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Abstract 

We give a pedagogical survey of those aspects of the abstract representation theory of quantum groups 
which are related to the Tannaka-Krein reconstruction problem. We show that every concrete semisimple 
tensor ^-category with conjugates is equivalent to the category of finite dimensional non-degenerate *- 
representations of a discrete algebraic quantum group. Working in the self-dual framework of algebraic 
quantum groups, we then relate this to earlier results of S. L. Woronowicz and S. Yamagami. We establish 
the relation between braidings and i?- matrices in this context. Our approach emphasizes the role of the 
natural transformations of the embedding functor. Thanks to the semisimplicity of our categories and the 
emphasis on representations rather than corepresentations, our proof is more direct and conceptual than 
previous reconstructions. As a special case, we reprove the classical Tannaka-Krein result for compact groups. 
It is only here that analytic aspects enter, otherwise we proceed in a purely algebraic way. In particular, the 
existence of a Haar functional is reduced to a well known general result concerning discrete multiplier Hopf 
*-algebras. 



1 Introduction 

Pontryagin's duality theory for locally compact abelian groups and the Tannaka-Krein theory for compact 
groups are two major results in the theory of harmonic analysis on topological groups jllj. The Pontryagin 
duality theorem is a statement concerning characters, whereas the Tannaka-Krein theorem is a statement 
involving irreducible unitary representations. These two notions coincide whenever the group is both abelian 
and compact. 

Pontryagin's theorem can be stated more generally for locally compact quantum groups ||2l|] , a notion 
evolving out of Kac algebras and compact matrix pseudogroups ji^ . 

The theory of representations is most naturally developed in the language of tensor categories . The cat- 
egory of finite dimensional representations of a compact group is a symmetric tensor ^-category with conjugates 
|9[|, and the Tannaka-Krein theorem tells us how to reconstruct the group from the latter. In 1988, starting 
from a tensor ^-category with conjugates and admitting a generator, but assuming neither a symmetry nor 
a braiding, S. L. Woronowicz reconstructed a compact matrix pseudogroup po|| having the given category 
as its category of finite dimensional unitary corepresentations. No general definition of a compact quantum 
group existed at the time. Once it did, his proof generalizes to categories without generator. Alternatively, one 
can use the fact that every ^-category and every compact quantum group are inductive limits of categories with 
generators and of compact matrix pseudogroups, respectively. 

For the Tannaka-Krein results mentioned so far, the starting point is a concrete category, i.e. a (non-full) 
subcategory of the tensor category of Hilbert spaces. It is conceptually more satisfactory to start from an 
abstract tensor category together with a faithful tensor functor into the category of Hilbert spaces. In the work 
of N. Saavedra Rivano the group associated with a concrete symmetric tensor category was identified as 
the group of natural monoidal automorphisms of the embedding functor as Tannaka had effectively done [ p3| 
before the advent of category theory. The idea of considering the natural transformations of the embedding 
functor was generalized in the work of K.-H. Ulbrich [Q, where a given concrete tensor category is identified 
as the category of comodules over a Hopf algebra, cf . also |^ . 
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While the role of the natural transformations of the embedding functor is obscure in Woronowicz's approach, 
they appear at least implicitly in the work of S. Yamagami who considered representations of discrete quan- 
tum groups. His approach has two drawbacks. On the one hand, he assumes that the category is equipped with 
an additional piece of structure, an 'e-structure'. A very similar notion naturally arises in recent axiomatizations 
of tensor categories with two-sided duals but it is quite superfluous if one works with ^-categories. This 
will become clear in our treatment. (Yamagami has recently proved a result Theorem 3.6] implying that, 
passing if necessary to an equivalent tensor ^-category, there is an essentially unique e-structure.) On the other 
hand, the von Neumann algebraic formulation of discrete quantum groups used in is considerably more 
involved than current definitions, in that it unnecessarily mixes analytic and algebraic structures. 

In neither of ^ does one find a complete proof of equivalence between the given category and the 
representation category of the derived quantum group. Also questions of uniqueness and braidings have not 
been addressed. 

It is well known that the self-duality of the category of finite dimensional Hopf algebras breaks down in the 
infinite dimensional case. Motivated by the desire to find a purely algebraic framework for quantum groups 
admitting a version of Pontryagin duality, A. Van Daele developed the theory of algebraic quantum groups 
(aqg) [|37| . This is achieved by admitting non-unital algebras and requiring the existence of a positive and left- 
invariant functional, the Haar functional. All compact and all discrete quantum groups are aqg, and every aqg 
has a unique analytic extension to a locally compact quantum group [pof , having an equivalent von Neumann 
algebraic version |^ . A discrete multiplier Hopf *-algebra js^ can be shown to have a Haar functional rendering 
it a discrete aqg. 

The purpose of the present paper is to give a coherent and reasonably complete survey of the Tannaka- 
Krein theory of quantum groups. The only other review we are aware of is JTst , which appeared ten years ago. 
At the time, no appropriate self-dual category of quantum groups existed. (In the same year, P. Podles and 
Woronowicz, in defining a discrete quantum group, took the first step in this direction psf.) The approach to 
Tannakian categories motivated by algebraic geometry is well reviewed in where, however, only symmetric 
tensor categories are considered. 

Our approach to generalized Tannaka-Krein theory adopts the philosophy on quantum groups in [ p| 
meaning a self-dual category with emphasis on ^-categories. In contradistinction to these authors we wish to 
distinguish categorical from quantum group aspects as well as algebraic from analytic aspects as far as possible. 
Following |3^, ^ we emphasize natural transformations of the embedding functor. Yet, our use of natural 

transformations is more direct and we work with representations rather than corepresentations. The algebra 
product is just the composition of natural transformations and the coproduct is defined directly in terms of the 
tensor structure, the tensor unit giving rise to the counit. This yields a quantum semigroup, whose discreteness 
is an immediate consequence of the semisimplicity of the category. (The semisimplicity of ^-categories avoids 
appealing to the theorem of Barr-Beck in ||3^, Q and to proceed in a pedestrian way, using only the definition 
of natural transformations.) The coinverse now arises from the conjugation in the category. The result is a 
discrete multiplier Hopf *-algebra. Thus our reconstruction of the discrete aqg is purely algebraic, the existence 
of the Haar functional following by quantum group theory. 

The selfduality of the category of aqg and the existence of analytic extensions allow us to to relate our 
reconstruction result to those of Woronowicz and Yamagami on one hand and the purely algebraic ones on the 
other |]3^ , |45[ . In particular, making use of the universal unitary corepresentation of an aqg introduced by J. 
Kustermans we prove that the tensor ^-category of ^-representations (or modules) of a discrete aqg (A, A) is 
equivalent to the tensor ^-category of unitary corepresentations (or comodules) of the dual compact aqg (A, A). 
We provide these categories with conjugates (for representations of discrete aqg this has not been worked out 
before). We also show that the tensor ^-category of pointwise continuous finite dimensional ^-representations 
of a sub Hopf *-algebra of the maximal dual (or Sweedler dual) Hopf *-algebra of a compact quantum group is 
equivalent to any of the tensor ^-categories mentioned above, whenever the Hopf ^-algebra separates the regular 
functions associated with the compact quantum group. This is a useful result since it applies to the deformed 
universal enveloping Lie algebras t/q(g) of M. Jimbo and V.G. Drinfeld. It therefore links these axiomatic 
quantum group results to the more familiar context of quantum groups given by deformations of semisimple Lie 
algebras g. Indeed, this is how the latter can be shown to produce compact (or discrete) quantum groups and 
how Woronowicz constructed the compact matrix pseudogroup SUq{N). 



The correspondence between infinite dimensional representations and corepresentations was already estab- 
lished in 1^ and but only for the objects of the respective categories, morphisms and the tensor structure 
were not considered. In | |3^ tensor structure and braiding were taken into account in a purely algebraic context 
and, while studying the amenability of quantum groups, the correspondence between tensor C*-categories of 
infinite dimensional representations and corepresentations was established in Q, for the various analytic 
versions of aqg and Icqg. The latter results rely on the theory of infinite dimensional representations and corep- 
resentations and of the construction of the universal corepresentation for Icqg developed in pof . But none of 
this work touched on Tannaka-Krein reconstruction, since conjugates do not exist in the infinite dimensional 
case. Another type of reconstruction result for tensor C*-categories involving infinite dimensional objects was 
undertaken in pO| | from the point of view of multiplicative unitaries and the regular corepresentation. 

For a discrete aqg (^, A) we establish a bijection between braidings of the category Kep f{A, A) and R- 
matrices in the multiplier algebra AI(A (E)A). To the best of our knowledge this is the first such result rigorously 
proven in an axiomatic framework for quantum groups. If the category is symmetric and the embedding 
functor maps the braiding into the canonical braiding of the category of Hilbert spaces, the discrete aqg is 
cocommutative. 

For any discrete aqg there is a compact group G, the intrinsic group, and for cocommutative {A, A) we 
prove an equivalence Repy(yl, A) ~ Repj G of tensor ^-categories. This is the only point in our approach were 
analysis plays a role, in that we use the theorems of Gelfand, Krein-Milman, Stone- Weierstrass, etc. In the 
theory of locally compact quantum groups it is well known that commutative and cocommutative quantum 
groups are Kac algebras. Furthermore, commutative (resp. cocommutative) Icqg are of the form (C(G'), A) 
(resp. {C*{G), A)) for a locally compact group G. Finally, a commutative compact aqg is the algebra of regular 
functions on a compact group G, but cocommutative discrete aqg are inconvenient to characterize. This is why, 
alternatively, we give the more instructive and direct proof of the above equivalence of categories. In passing 
we give a description of a cocommutative aqg in terms of the intrinsic group G. 

It cannot be emphasized strongly enough that all Tannaka-Krein type results discussed so far depend on the 
tensor *-category being concrete, i.e. coming with a faithful tensor functor into the category of Hilbert spaces. 
There are applications in pure mathematics and in quantum field theory, where such a functor is not given a 
priori. For symmetric categories, it was first shown by S. Doplicher and J. E. Roberts that such a functor 
always exists. An alternative approach in a more algebraic setting was given by P. Deligne The questions 
of existence and uniqueness of an embedding functor will be addressed anew in a sequel to this paper. 

The above discussion did not follow the order of presentation. Let us therefore give a brief overview of the 
organization of this paper. In the next section we provide some preliminaries on tensor ^-categories and aqg. 
Concerning the former we are quite brief, since much of this material is almost universally known. Concerning 
the latter we focus in particular on the discrete and compact cases and discuss the examples related to groups. 
In Section 3 we treat the representation and corepresentation theory of discrete and compact aqg, respectively, 
from a tensor *-category point of view. To this end, we recall the universal corepresentation due to Kustermans, 
and we discuss conjugates in these categories. The special case of cocommutative discrete aqg is considered in 
Section 4. Section 5 is the heart of this paper. There we construct a discrete quantum semigroup from a tensor 
★-category, deriving the coinverse from the conjugation and leading to a discrete aqg. The precise statement of 
the generalized Tannaka-Krein theorem for quantum groups is then made in Theorem 5.25. In the final Section 
6 we establish the bijection between braidings and i?-matrices. In the case of a symmetric tensor ^-category 
with symmetric embedding functor we recover the classical Tannaka-Krein theorem for compact groups. 



2 Preliminaries 

2.1 Tensor Categories 

For the definitions of categories, functors and natural transformations we refer, e.g., to [ p4[ . In this subsection 
we briefiy recall some of the less standard notions of category theory which will be needed here, others will be 
introduced as we proceed. We may occasionally say 'arrows' instead of 'morphisms' in order to avoid confusion 
with algebra homomorphisms. All categories which we consider are essentially small, i.e. equivalent to a small 
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category. We mostly speak of 'tensor categories' rather than 'monoidal categories' but cannot avoid the adjective 
'monoidal'. In view of the coherence theorems for (braided, symmetric) tensor categories we may assume ah 
tensor categories to be strict, satisfying (y0Z) = {X ^ Y) (S) Z ioT all X,Y,Z. Following widespread use, we 
also consider the tensor categories of vector spaces as strict, appealing to the canonical isomorphisms to identify 
X ^ {Y ^ Z) with {X ^ Y) ^ Z. We often write XY in the place of X y. By 7i we mean the strictification 
of Hilb. (We also suppress all other canonical isomorphisms in Hilb, identifying B{H K) = B{H) ® B{K).) 
Note, however, that one cannot assume all tensor functors to be strict without losing generality. Thus we need 
the following. 



Definition 2.1 Let C^V be (strict) tensor categories. A functor F : C T) is weakly monoidal if there exist 
morphisms dx.y ■ F{X) F{Y) F{X (g) Y) for all X,Y G C and a morphism e : l-jy ^ P{'^c) such that 

1. The morphisms dx^y o,fP- natural w.r.t. both arguments. 

2. For all X,Y, Z G C the following diagram commutes: 



F{X) F{Y) (8) F{Z) 



dx; 



)id 



F{Z) 



id 



F(X) <&) ay.Z 



F{X) ® F{Y ® Z) 



d 



X,Y^Z 



F{X (8) y) (8) F{Z) 



dx^Y,z 



F{x (g) y z) 



3. The following compositions are the identity morphisms of F{X) 

F{X) = F{X) Ijy F{X) ® F{lc) ^ F{X ® Ic) = F{X) 

F{X) = Ip F{X) U- F{lc) F{X) F{lc X) = F{X) 

for allX eC. 

The functor F is monoidal if e and all the dx,y, X,Y G C are isomorphisms. IfC,V are tensor ^-categories 
and F is ^-preserving, the isomorphisms e,dx,y are required to be unitary. 

We will mainly be interested in linear categories over the complex field. Viz., for all X,Y, Mor(X, y) is a 
complex vector space, and the compositions o, (g) of morphisms are bilinear. All functors are supposed C- linear. 
A ^-operation on a C-lincar (tensor) category C is a map which assigns to an arrow s € Mor(X, y) another 
arrow s* € Mor(y, X). This map has to be antilinear, involutive (s** — s), contravariant ((s o t)* = t* o s*) 
and, if C is monoidal, monoidal ((s x t)* = s* x t*). A *-operation is positive iff s* o s = implies s = 0. A 
(tensor) *-category is a C-linear (tensor) category with a positive ^-operation. A morphism s : X ^ y is an 
isometry iff it satisfies s* o s = idx- A morphism s is unitary iff s and s* are isometrics. A functor F between 
^-categories is *-preserving if F{s*) = F{s)* for every morphism s. 

An object Z is a direct sum of Xi, X2, denoted Z = Xi (B X2, if there are isometrics Si : Xi ^ Z,i = 1,2 
such that si o si -\- S2 o S2 = idz. A ^-category 'has direct sums' if for every pair Xi,X2 there exists a direct 
sum. An object y is a subobject of X if there exists an isometry s -.Y ^ X. A *-category 'has subobjects' if 
for every p = pop = p* g End(X) there exist Y and an isometry s : Y ^ X such that s o s* = p. An object X 
in a C-linear category is irreducible if it is non-zero and EndX = Cidx- 

Definition 2.2 A * -category is semisimple if it has finite dimensional spaces of morphisms, a zero object, 
direct sums and subobjects. A tensor ^-category is semisimple if, in addition, the tensor unit 1 is irreducible. 
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In a semisimple ^-category C, End(X) is a finite dimensional C*-algebra for every X, and every object is a finite 
direct sum of irreducible objects. (It is well-known that a category which is semisimple in our sense is abelian 
and semisimple in the usual sense, i.e. all exact sequences split.) 

Let C be a tensor *-category and X e C. A 'solution of the conjugate equations' is a triple (X,r, r), where 
X e C and r:l^X(g)X, f:l^X(g)X satisfy 

f * ® idx o idx ® 7" = idjf , 
r* ® idy o id-^ ®r = id-^. 

A tensor *-category C 'has conjugates' if there is a solution of the conjugate equations for every AT G C. A 
solution {X, r, r) is normalized iff r* o r — r* or. It is a standard solution iff there are irreducible objects 
G Ix, solutions {Xi,ri,ri) of the conjugate equations and isometrics Vi : Xi ^ X,Wi : — > Ar,i £ Ix 
satisfying 

V* o Vj = 6ij idx,, X!"^* ° ^ 

i 

similar equations for w,;, and we have 

r = ^Wi®Vi o ri, r = y^^Vi(g)Wi o f~. 

i i 

We define the (intrinsic or categorical) dimension d{X) G M+ of X by r* o r = d(Ar)idi where {X,r,r) is a 
normalized standard solution. One can prove the following facts, cf. p^ . The dimension is additive under 
direct sums and multiplicative under tensor products. It takes values in the set {2 cos ^, n = 3, 4, . . . } U [2, oo), 
in particular d{X) > 1 with d{X) = 1 iff X X = 1 iff X is invertible, i.e. there exists Y such that AT ® F = 1. 
If d{X) — 1 then X is irreducible. In the category Ti. of Hilbert spaces we have dniH) = dime H. 

We briefly comment on a somewhat more general setting. A C*-(tensor) category is a (tensor) ^-category 
where Mor(A, F) is a Banach space for every pair {X,Y) of objects and the norms satisfy ||X* o X\\ = ||X|p. 
A T^/^* -category is a C*-category where every Moi{X,Y) is the dual of a Banach space for every pair {X,Y). 
In a C*-category with conjugates and irreducible tensor unit all spaces of morphisms are finite dimensional. 
This is useful in applications where this finite dimensionality is not known a priori, like in quantum field theory. 
Conversely, every ^-category which is semisimple in our sense is a iy*-category, cf. [^. In a Vl^*-category, 
every morphism s : X Y has a polar decomposition s = pu, where p is positive and u a partial isometry. 
As a consequence, whenever y[or{X,Y) contains a split monic (or isomorphism), it also contains an isometry 
(respectively, unitary). This shows that most of the above definitions, e.g., of direct sums, are equivalent to the 
the usual ones as given, e.g., in [ p4| . 

If C is a semisimple tensor ^-category we denote the set of isomorphism classes of irreducible objects by Ic- 
Let {Xi,i G Ic) be a complete set of irreducible objects and write di = d{Xi). We have G /c such that Xq = 1. 
If C has conjugates, Ic comes with an involution i i-^ i such that AT, is a conjugate of Xi. For i,j,k G Ic we 
define Njj = dimMor(A'fe, Xi (E) Xj). These numbers satisfy the following properties. 

1. For every pair there are only finitely many k e Ic such that ^ 0. We have X^ (g) Xj ^ 
0fcG/c and thus ddj - Efc ^y f^fe- 

2. ^ NlNJ^ = J2 NI:N", for aU k, melc- 

I n 

3. N^^ = Nl-^ = N^,^ Nl ^Ny^ = for all i, j, k e Ic- 

4. A^ = S^rr 

5. If C is braided, cf. Section |, then 7V^- = 7Vj= for aU k e Ic- 
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2.2 Algebraic Quantum Groups 

In this subsection we briefly outline those aspects of the theory of aqg that will be needed in the sequel. For 
the details and proofs, see the original references js^, |37| . 

Every algebra will be a (not necessarily unital) associative algebra over the complex field C. The identity 
map on a set V will be denoted by l. If V and W are linear spaces, V' denotes the linear space of linear 
functionals on V and V (^W denotes the linear space tensor product of V and W. The flip map a from V (E)W 
to W (S)V is the linear map sending v onto w (S) v, for all v ^ V and w ^ W. li V and W are Hilbert 
spaces, V ®W denotes their Hilbert space tensor product; we denote by B{V) and Bo{V) the C*-algebras of 
bounded linear operators and compact operators on V, respectively. If V and W are algebras, V ®W denotes 
their algebra tensor product. If V and W are C*-algebras, then V will denote their C*-tensor product 
with respect to the minimal C*-norm. 

An algebra A is non-degenerate if for any a G A such that ab — for all 6 £ A or ba ~ for all 6 G A, we 
have a — 0. Obviously, all unital algebras are non-degenerate. If A and B are non-degenerate algebras, so is 
A(i) B. From now on all algebras are assumed to be non-degenerate. 

Let A be a *-algebra and denote by End A the unital algebra of linear maps from A to itself. Let 

M{A) = {a; e End A | 3y e End A such that x{a)*b = a*y{b) Va, 6 £ A}. 

Then M{A) is a unital subalgebra of End A. The linear map y associated to a given x £ M{A) is uniquely 
determined by non-degeneracy and we denote it by x* . The unital algebra M{A) becomes a *-algebra when 
endowed with the involution x ^ x*. This unital *-algebra is called the multiplier algebra of A. 

Suppose that A is an ideal in a ^-algebra B. For b G B, define Lb £ M{A) by Li,{a) = ba, for all a £ A. 
Then the map L: B M{A), b ^ if,, is a homomorphism. If A is an essential ideal in B in the sense that 
an element of i? is necessarily equal to zero if ba = 0, for all a £ A, or a6 = 0, for all a £ A, then L is 
injective. In particular, A is an essential ideal in itself (by non-degeneracy) and therefore we have an injective 
homomorphism L: A ^ M{A). We identify the image of A under L with A. Then A is an essential ideal of 
M{A). (In fact, M{A) is the 'largest' algebra containing A as an essential ideal.) Obviously, M{A) ~ A iS A 
is unital. 

li A and B are *-algebras, then it is easily verified that A®B is an essential self-adjoint ideal in M{A)®M{B). 
Hence, by the preceding remarks, there exists a canonical injective ^-homomorphism from AI{A) M{B) into 
M{A (g) B). We use this to identify M{A) M{B) as a unital *-subalgebra of M{A ® B). In general, these 
algebras are not equal. A linear map n: A ^ B is said to be non- degenerate if Tr(A)B = B and Btt{A) — B. 
Here, as elsewhere, tt{A)B denotes the linear span of {7r(a)6 \ a G A, & £ B}. Whenever tt is non-degenerate 
and multiplicative (resp. non-degenerate and antimultiplicative), there exists a unique extension to a unital 
homomorphism (resp. antihomomorphism) tt : M{A) M{B). We shall henceforth use the same symbol tt to 
denote the original map and its extension tt . A representation of a *-algebra is a non-degenerate homomorphism 
TT : A — > B{K), where if is a Hilbert space. 

If a; is a linear functional on A and x £ M{A), we define the linear functionals xto and lox on A by setting 
(xa;)(a) = uj{ax) and {ujx){a) = uj{xa), for all a £ A. We need the leg numbering notation. Take three *-algebras 
A, B, C. It can be shown that there exists a non-degenerate ^-homomorphism ^13 : A(^ C ^ M{A (X> -B ® C) 
such that di3{a ® c) — a 1 c, for all a £ A, c £ C. Thus, it has a unique extension to M{A C). Set 
X13 — 6i3{x), for all X G M{A (i) C). The other variants of the leg numbering notation are defined similarly. 

The triple product A <S) A iS) A is an essential ideal of both M{A <g) A) ^ A and A >Si M{A ® A), thus 
M (M (A® A) ® A) d MiAiSi AiSi A) and M (A (g) M{A A)) c M(A ® A (g) A). 

Definition 2.3 A multiplier Hopf algebra (A, A) consists of a ^-algebra A and a 'if -homomorphism A from 
A into M{A (g) A) such that 

1. (A (g) t)A = (i (g A)A. 

2. The linear mappings Ti, T2 from A® A into M{A g) A) such that 

Ti{a®h) = A(a)(&®l), 
r2(ag)6) = A(a)(lg)&) 
6 



for all a,b G A, are bijections from A(S) A to A^ A. 



Here the (unique) extension oi A (g) l : A ^ A ^ M{A (S^ A ® A) to M{A A) is understood and similarly for 
L (g) A. Condition (ii) implies that A(a)(6 1), A(a)(l 6) G M{A (g) A) lie in fact in A^A. 

We say that two multiplier Hopf *-algebras (^i,Ai) and (A2,A2) are isomorphic, and write (^i,Ai) = 
{A2, A2), if there exists a bijective *-homomorphism 9 : Ai ^ A2 such that {9 (g) 9)Ai = A20. 

The following result shows that multiplier Hopf *-algebras share most properties with Hopf algebras. Let 
m : A^ A A denote the linear extension of the multiplication map. Note that m is a *-homomorphism iff A 
is commutative. 

Proposition 2.4 Let {A, A) be a multiplier Hopf *-algebra. There exist a unique *-homomorphism e : A — > C 
and a unique invertible antimultiplicative S e End A such that 

1. (e(8)t)(A(a)(l (g)6)) =ab, 

2. (t0e)(A(a)(6(g) 1)) = a6, 

3. m{S (g) i.)(A(a)(l 6)) = s{a)b, 

4. m((,(g)S')(A(a)(6(g) 1)) = £(a)6 

for alla,b e A. We calls the counit and S the coinverse. Conversely, if {A®1)A{A) c A<S:A and {A<S:1)A{A) c 
A(E) A and there exist linear maps e : A ^ C and S : A ^ A satisfying properties 1-4 with S invertible, then 
{A, A) is a multiplier Hopf ^-algebra. 

We denote rriop = ma and A^p = aA where a{a (g 6) = 6 (g) a is the flip ^-automorphism oi A (Si A and 
M{A<S: A). Aop denotes the vector space A with multiplication ruop. The following result follows easily from 
the uniqueness of the counit and coinverse. 

Proposition 2.5 The antipode S is invertible and 

1. S-^{a) = S{a*y Va G A. 

2. {S (g 5)(A(a)(l (g b)) = (1 (g S{b))AopS{a) Va, b G A. 

3. eS = s. 

4. {Aop,A) and {A,Aop) are multiplier Hopf *-algebras with counit e and coinverse S~^. 

Definition 2.6 A linear functional lu on a multiplier Hopf algebra (A, A) is called 

1. positive iff uj{a*a) > Va G A, 

2. faithful iff it is positive and u){a*a) = 0^a = VaGA, 

3. left-invariant iff {l (g a;)(A(a)(6 ig) 1)) = u;{a)b Va, b e A, 
4- right-invariant iff (w (g) <-)((! (g) b)A{a)) = co{a)b Va, b G A. 

Thus UJ is left-invariant iff uiS is right-invariant. 

Definition 2.7 An aqg is a multiplier Hopf *-algebra {A, A) which admits a non-zero left-invariant positive 
linear functional (p. 

Theorem 2.8 Let {A, A) be an aqg with positive left-invariant functional ip. Then 
L if is faithful. 
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2. If Lo is a left-invariant functional, there exists c € C such that lu = cf. 

3. If oj is a right-invariant functional, there exists c G C such that lu = apS. 

An immediate consequence is that the ^-operation is positive, viz. a*a — a — 0, which clearly is 
stronger than non-degeneracy. Furthermore, there exists a unique complex number ^ such that (pS'^ = flip. It 
can be proved that = 1, but it has recently been discovered that n ^ 1 for the quantum group version of 
ax -\- b [Q. Every aqg {A, A) has the property that to any a ^ A, there exists c d A such that ac = ca = a. 
Two aqg are said to be isomorphic if they are isomorphic as multiplier Hopf *-algebras and we use the same 
notation = to denote this. 

Set ip — (fiS. Then -0 is a non-zero right-invariant linear functional on A. However, in general, tp will not 
be positive. It is known that there exists a non-zero positive right-invariant linear functional on A. To ip there 
existence a unique automorphism p on A such that tp{ab) ~ ip{bp(a)), for every a,b € A. Wc refer to this as the 
weak KMS-property of (p>. Moreover, we have Ap — {S"^ ^ p)A and p{p{a*)*) — a, for every a G A. Also there 
exists an automorphism p' for the right-invariant functional ip, that is, p' is an automorphism on A such that 
tp{ab) — 'ilj{bp'{aj), for every a,b G A. 

It is possible to introduce a modular function for aqg. It is an invertible element S in M{A) such that 
{(p (g) t)(A(a)(l (8) b)) = (p{a)Sb, for every a,b € A. This modular function satisfies 



A{6) = Sc?)S, e{S) = l, S{5) = S-\ 



As in the classical case we have 



ip{S{a)) = ip{a5) = fi(p{5a) Va G A. 



We now discuss duality within the category of aqg. Define a subspace A of A' 



by 



A = {ipa \ a e A} = {aip \ a G A}. 



Then ^ is a non-degenerate *-algebra under the definitions: 



1. For every uji,lu2 G A and a E A, we have {uJiLL!2){a) = {uji ® LU2){A{a)). 



2. For every u> E A and a G A, define w*(a) = LLi[S(a)*). 



The comultiplication A is defined on A by A{io)[x ®y) = uj{xy), for every oj G A and x,y G A. For this to 
make sense, M{A (g) A) should be embedded in {A (g) A)' in a proper way. A definition of the comultiplication 
A that does not use such an embedding can be found in jl^. Then {A, A) is a multiplier Hopf *-algebra with 
counit £ and the antipode S given by: 



1. £» 



cl'(I), for every uj € A. 



2. S{uj){a) 



uj{S{a)), for every uj G A and a G A. 



Define a — a(p G A, for a E A. The map A A sending a to a is a bijection, and is referred to as the Fourier 
transform. Next define the linear functional -0 on A by setting ijj{a) = e(a), for every a £ A. It is possible 
to prove that ^ is right-invariant, and that 'ip{d*a) = ip{a*a), for every a G A. It follows that "0 is a non-zero 
positive linear functional on A, and that the dual {A, A) is an aqg. Let p denote the automorphism of A such 
that V'(a^) = i^ibpia)), for all a,b G A. The aqg version of Pontryagin's duality theorem takes the following 
form: 



Theorem 2.9 Let (A, A) be an aqg. Then the double dual {A, A) is an aqg isomorphic to (A, A). More 
precisely, there exists a canonical ^-isomorphism 6 : A ^ A such that 9{a){Lu) = Lu{a), for all a E A, and that 
satisfies the equation (6 (iS) 0)A = AO. 
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Note that an aqg {A, A) is commutative iff {A, A) is cocommutative. 

We shall need to consider an object associated to an aqg called its analytic extension. See for full details. 
If A is a C*-algebra, then M{A) denotes the usual multiplier algebra of A, and *-honiomorphism between C*- 
algebras are assumed to be non-degenerate in the usual operator algebraic sense. We need first to recall the 
concept of a GNS pair. Suppose given a positive linear functional a; on a *-algebra A. Let _ff be a Hilbert space, 
and let A: ^ — * iJ be a linear map with dense range for which (A(a), A(6)) = uj{b*a), for all a,b A. Then we 
call (-ff, A) a GNS pair associated to lu. As is well known, such a pair always exists and is essentially unique. 

If is a left Haar integral on an aqg {A, A), and {H, A) is an associated GNS pair, then it can be shown that 
there is a unique *-homomorphism tt: A — > B{H) such that 7r(a)A(&) — A{ab), for all a,h ^ A. Moreover, tt is 
faithful and non-degenerate. We let A^ denote the norm closure of it{A) in B{H). Thus, Aj. is a non-degenerate 
C*-subalgebra of B{H). There exists a unique non-degenerate *-honiomorphism Aj. : ^ M{Ar ® A^) such 
that, for all a e A and al\ x ^ A® A, we have Ai.(7r(a))(7r ® t^){x) — {tt ® 7r)(A(a)a;) and (tt 7r)(a;)Ai.(7r(a)) = 
(tt (g) 7r)(a;A(a)). 

Define a linear map k: A^ H hy setting A(a) — A(a), for aU a & A. Since ijj{b*a) — ip{b*a) = (A(a), A(6)), 
for all a, 6 G A, it follows that {H, A) is a GNS-pair associated toip. It can be shown that it is unitarily equivalent 
to the GNS-pair for a left Haar integral (p of {A, A). Hence, we can use {H, A) to define a representation of the 
analytic extension {A^, Aj.) of {A, A) on the space H. There is a unique *-homomorphism tt^ A B{H) such 
that 7rr(a)A(6) = K{ab), for all a, 6 G A. Moreover, tt is faithful and non-degenerate. Let Ar be the norm closure 
of TTr{A) in B{H), so Ar is a non-degenerate C*-subalgebra of B{H). There exist a unique *-homomorphism 
Ar : Ar ^ M{Ar (g) Ar) such that, for aU a e ^ and x e A ® A, Ar(^(a))(^- ® tt){x) = (tt (g) 7r)(A(a)a;) and 
(tt (g) 7r)(a;)Ar(7r(o)) = (tt (g) 7r)(a;A(a)). 

2.3 Discrete and Compact Case 

The following proposition is well known and easy to prove. 

Proposition 2.10 Let I be a set and Hi,i G / finite dimensional Hilbert spaces. Consider the algebraic direct 
sum 

^ = Bm 

1. A is a *-algebra with the usual ^-operation on B{Hi). 

2. A is unital iff I is finite. 

3. The canonical embedding maps Li : B[Hi) ^ A and projections pi : A ^ B{Hi) are ^-homomorphisms. 

4. Let M{A) be the multiplier algebra and L : A M{A) the canonical embedding map. There exists a 
unique isomorphism 

P : M{A) ^ H B{H,) 

such that PL = id, where we use the obvious identification of the direct sum with a subalgebra of the direct 
product. 

5. Lf TT is an irreducible (*) -representation of A there is i £ I and an invertible (unitary) U G B{L[,Hi) 
unique up to a scalar such that 

7r(-) = 7TL,p,{-) = Up,{-)U-\ 

6. Any (*-) representation of A is a direct sum of irreducible (*-) representations. 
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From now on the isomorphism P wiU be used to make an identification A'I{A) = Yiiei B{Hi) and therefore 
suppressed. 

Definition 2.11 A multiplier Hopf *- algebra [A, A) is called discrete if A = ®iB{Hi). An aqg is called discrete 
if it is discrete as a multiplier Hopf ^-algebra. 

The proof of the foUowing result is included, since it is instructive for our purposes. 

Theorem 2.12 Let (A, A) be a discrete multiplier Hopf ^-algebra. Then there is a unique f e M{A) satisfying 

1. f is positive and invertible, 

2. S'^ia) = faf-^ Va £ A, 

3. TriPi{f) — TriPi[f~'^), where Tri is the usual trace on B{Hi). 

It also satisfies S{f) = f^^ (where the unique extension of S to M{A) is understood). 

Proof. To simplify the formulae we introduce the antilinear map x{o) — which satisfies = id^- For 

every i e / we pick an antiunitary Ji : Hi —> Hi. Now, JiPi{-)J^^ is a (linear) irreducible representation of A 
on Hi for any i d I. By Prop. 2.1C there is a unique c(i) G / and an invertible Vi : Hi —f Hc(i) such that 

V^J^p^x{■)J^^V-^ ^ p,(^. (2.1) 

Now Ui = ViJi is unique up to a scalar. We calculate 

U^p^{a)U^^ = U^p^{xx{a■))U^^ ^ Pc(r){x{a)) = U^f^^Pc(c{i))Uc(r). 



In the first step we have used = id and then we have used ( |2.l| ) twice. This shows that the irreducible 
representations pi and Pc{c{i)) are equivalent and therefore c is involutive: c(c(i)) = i. From now on we write 
I = c{i). We have 

u-uM-)u-'u-^p,{-), 

and by irreducibility UjUi — kil e B{Hi). Using the freedom (up to a scalar) in the choice of the Ui we can 
assume that ki = 1 \/i G L (If i = i we can absorb ki in Ui. li i j^i, we can achieve UjUi — 1, and since the Ui 
are invertible this implies that automatically kj = 1.) 

From ( pn| ) we obtain PiS{a) = U^^Pi{a*)Ui and applying this twice yields 

p^S^a) = Ur^p,S{ayU, = Ur\u^^p={a*)U-]*U, = Ur^U;p,{a)U^^*U,. 

Thus piS'^{a) — GiPi{a)G~^ with G,; = Uf^Uj = k^^UjUj positive and invertible for all i e L Defining 



we have 



Tr, F, - a/ Tn Tn = Tr, F,-^ 



as required. Obviously, also the Fi are positive and invertible and piS^{a) — FiPi{a)F^ ^. The uniqueness 
is obvious in view of the normalizati ons. It remains to prove S{f) = f^^, which is clearly equivalent to 
p,S{f) = P',{f-^) Vi. As above, with (||l|) we have p^S{f) = U^^^p^iDU^ = U'^F^U,. On the other hand, 
Pi{f~^) = -^T^- Thus we have to show 



U^^F^U.^F-^ yieL 
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Inserting the definition of the Fi this is equivalent to 




1 



This is clearly equivalent to 



Plugging in Gi ~ Uj this is an easy computation which we omit. (One uses U- — C/^ and cyclicity of the 



Theorem 2.13 A discrete multiplier Hopf algebra A) admits a non-zero left-invariant positive linear 
functional if, thus is an aqg. 

Proposition 2.14 An aqg {A, A) is discrete iff there exists h £ A such that ah — e{a)h, for all a ^ A. 

Definition 2.15 An aqg A) is called compact if A is unital. 

Note that an aqg [A^ A) is compact iff it is a Hopf *-algebra. Hence the analytical extension of a compact 
aqg is a compact quantum group in the sense of S.L. Woronowicz. A multiplier Hopf ^-algebra [A^ A) with A 
unital is not necessarily an aqg, but this is the case whenever A has a C*-algebra envelope. It is easily seen 
that (A, A) is compact and discrete iff A is finite dimensional. 

Theorem 2.16 Let (A, A) he an aqg. Then A) is compact iff {A, A) is discrete. 
2.4 Examples 

The examples discussed below are treated in depth in |]ll|] . The translation into the framework of aqgis straight- 
forward and is recommended as an exercise. 

Throughout this section let P denote a discrete group with unit e. Consider the group algebra CP and the 
algebra Gc(P) of finitely supported complex valued functions with the usual pointwise operations. They are 
both non-degenerate *-algebras. The group algebra has unit Se, whereas Gc(P) has a unit iff P is finite. 

In the group algebra case (CP, A) the comultipHcation is given by A{5g) = 5g(SiSg and yields a Hopf ^-algebra 
with counit e{Sg) = 1 and coinverse S{Sg) = Sg-i, for all g S P. The functional defined by (p{Sg) = 6g^e, for 
g G P, is unital, positive and both left and right invariant, so (CP, A) is a cocommutative compact aqg. 

Note that M(Gc(P)) = G(P), where G(P) is the unital *-algebra of all functions on P, and that Gc(P x P) ^ 
Gc(P) ® Gc(P) (as *-algebras). Thus the algebra Gc(P) has comultiplication A : Gc(P) ^ M(Gc(P) ® Gc(P)) 
given by A{a){g,h) = a{gh) for a £ Gc(P) and g,h G P. It is easy to see that the support of A(a) for 
a € Gc(P) is infinite whenever P is. This shows that the Hopf algebra framework is too restrictive to cover 
this example. For (Gc(P), A) we have e{a) = a{e) and S{a){g) = a{g~^) where a G Gc(P x P) and g G P. The 
integral f{a) = '^g^^ o,{g), a G CP, w.r.t. the counting measure is positive and both left and right invariant, 
so (Gc(P), A) is a commutative discrete aqg. 

The following proposition shows that these two examples exhaust the cocommutative compact aqg and the 
commutative discrete aqg. 

Proposition 2.17 Let {A, A) be an aqg. Then 

1. {A, A) is discrete and commutative iff there exists a discrete group P such that [A, A) ^ (Gc(P), A). 

2. (^, A) is compact and co- commutative iff there exists a discrete group P such that {A, A) = (CP, A). 



traces.) 
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It is also easy to check that (CF, A) = (Cc(r), A) and (Cc(r), A) = (CF, A), so they are dual to each other. 

Giving a characterization of the commutative compact and the cocommutative discrete algebraic quantum 
groups on the algebraic level, is less immediate and requires some (co-) representation theory. For the moment 
we mention that the commutative-compact case can be described in terms of the algebra of regular functions 
on a compact group, and we make here an analytic statement concerning both cases. 

Proposition 2.18 Let (A, A) be an aqg with analytic extension (A^, A^). Then 

1. (A, A) is compact and commutative iff there exists a compact group G such that (A,., A^) = (C(G), A^). 

2. {A, A) is discrete and cocommutative iff there exists a compact group G such that {Ar, A^) = {G*{G), A^). 

Again these two cases are dual to each other. Here G{G) denotes the C*-algebra of continuous functions on 
G with uniform norm, whereas C*{G) denotes the reduced group C*-algebra of G. Since a compact group G 
is amenable, C*{G) coincides with the universal group C*-algebra C*(G), and therefore, as we shall see very 
explicitly in the next section, the representation theory of a discrete cocommutative aqg coincides with that of 
G. We shall also give a simple algebraic description of the associated aqg in this case. 

3 Representation Theory 

3.1 The Universal Corepresentation 

Throughout this section (A, A) stands for an arbitrary aqg and B denotes a *-algebra. We recall the universal 
corepresentation U of (A, A) and discuss its various properties . 

Definition 3.1 ^ corepresentation of (A, A) on B is an element V G M{A®B) such that {A®l)V = ^131^23. 

Proposition 3.2 Suppose V is a corepresentation 0/ (A, A) on B. Then the following are equivalent: 

1. V is invertible in M {A (g) B) with = (S" i)V . 

2. {£®l)V = 1. 

3. V{A ® B) ^ A®B = [A® B)V. 

A corepresentation V satisfying these equivalent conditions is said to be non-degenerate. 

Definition 3.3 A unitary corepresentation V of {A, A) on B is a corepresentation on B which is a unitary 
element of M {A® B). 

The following result is fundamental for corepresentations of aqg. We regard elements oi A® A ds, endomor- 



phisms of A. 



Theorem 3.4 There exists a unique element U S M{A® A) such that 



[U{x®Lo)]{y) 



{i ® uj){A{y){x ® I)) 



[{x®u)U]{y) 



{uj ® L){{l®x)A{y)) 



for all x,y £ A and uj Cz A. Moreover, we have the following properties for U: 



1. U is unitary in M{A ® A). 



2. {A®i)U ^Ui3U23. 
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3. (t® A)f/ = i7i2C/i3. 

4- {oJ <S> t)U = oj for all w G A. 

5. {t (g) a)U = a for all a G A, where a acts on A by the identification A = A. 

Note that claims 1 and 2 say that f/ is a unitary corepresentation of {A, A) on A, whereas claims 1 and 3 
say that (t(U) is a unitary corepresentation of {A, A) on A. Below we will explain why U is called the universal 
corepresentation of {A, A). It follows that a{U) is the universal corepresentation of {A, A). 

Let Hom(j4, B) denote the set of *-homomorphisms from A to M{B) satisfying 6{A)B = B. 

Proposition 3.5 Let V e M{A (g B) and consider the linear map 

TTv ■■ A-^ M{B), w (w ® l)V. 

Then the following equivalences hold: 

1. V is a corepresentation (of [A, A) on B) iffirv is multiplicative. 

2. V is a non- degenerate corepresentation iffny is multiplicative and non-degenerate. 

3. V is a unitary corepresentation iffiry G Hom(A, B). 
The universality of U can now be formulated as follows. 

Theorem 3.6 For any unitary corepresentation V of {A, A) on B and any 9 £ Hom(A, B), we have: 
1. {l®'kv)U = V. 

The result remains valid for the non-degenerate situation without ^-operation. 

Definition 3.7 Let B' he non-degenerate *-algebra. For 9 e Hom(A, i?) and 6' e Hom(^, B') we define 
6 X 6' € Hom(^, B (g) B') by 9 x 9' = {6 ^ 6') A. If V and V are unitary corepresentations of (A, A) on B and 
B' , respectively, we define a unitary corepresentation V xV of {A, A) on B ® B' by V x V = Vi2Vl^. 

Theorem 3.8 The map sending unitary corepresentations V of {A, A) on B to ttv € Hom(A, B), is a bisection. 
Let V be a unitary corepresentation of A) on B' . Then ttvxV = Try x ttv- For the universal corepre- 
sentation U of A) on A we have ttu = l G Hom(^,A), and finally for the trivial unitary corepresentation 

1 (gi 1 € A ® B{<C) of {A, A) we have tti^i = e, where e is the counit of (A, A). 

Proof. The only part which is not immediate from the results above, is the identity ttvxV = Try x Try. To show 
this, first note that 

V xV' = Vi2V{3 = [{i(S>nv)U]i2[{i(S)'Kv')U]i3 = (tOTry (8)Try/)([/i2i7l3) 
= ((.(g) Try (g) Try')(i- (g) A)U = ((, (g) (Try (g Try')A)?7 = ((, (g) Try X 7rv')U 

Thus we may conclude that 

Tryxy'(w) = ig) (. (g i){V X V") = (w (g (- (g (g Try x Try')J7 = (Try X Try')(a; (gi i)U 
for all uj £ A. 



{ttv X Try')(w), 
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Remark 3.9 The correspondence established in Theorem 3.8 is in fact a functor if we define arrows for rep- 
resentations and corepresentations on ^-algebras in the foUowing way. For any objects tt G Hom(yl, B) and 
tt' G Hom(^, B') define an arrow / : tt —> tt' to be / G Hom(i?, B') such that /tt = tt' . Similarly, if V and V' 
are unitary corepresentations of (A, A) on B and B' , respectively, we define an arrow f : V V' between these 
objects to be / G Honi(i3, B') such that V = {l f)V. Then the correspondence y h^- Try in Theorem 3.S is 
an equivalence of tensor categories (they are not ^-categories) . □ 



Remark 3.10 We remark on the tensor categories of actions and coactions of an aqg (A, A) on *-algebras. 

By an action 7 of {A, A) on a ^-algebra B, we mean a surjective linear map j : A (g) B ^ B such that 
7(to iS) I.) — 7(i ® 7). An arrow / : 7 — ^ 7' is an element / G Hom(i3, B') such that f'j ~ 7'/. We do not define 
tensor products in the general case. 

Given tt G Hom(A, J5), we define the action •Jt^ of {A, A) on B by 7^(0 <E)b) = 7r(a)6, for all a G A and b ^ B. 
Using non-degeneracy of /, we see that for any / G llom{B, B'), we have / : tt ^ tt' iff / : 77r 77r'- Thus 
TT h— > 7^ is an equivalence of the tensor category of non-degenerate ^-representations of {A, A) on *-algebras to 
the tensor category of actions of {A, A) on *-algebras contained in the image of the functor and with tensor 
product 7^ X 7^/ simply defined to be the action 7^x77'- We have not incorporated the ^-preserving property of 
TT in 7^ and the axioms for actions. 

A coaction S of (^, A) on a *-algebra B is a. S € llom{B,A ® B) such that (t ® S)S — {A (g) l)S and 
(e t)6 = L. Such coactions form a tensor category, an arrow f : 5 5' being an element / G Hom(i3, B') 
such that (i (g) f )5 = 5' f and the tensor product 5x5' being the comodulc of {A, A) on S (g) B' given by 
{5 X 5'){h (g) b') = (5(5)i2<5'(5')i3, for aU 6 G B and b' G B'. 

Let y be a unitary corepresentation of (^, A) on B. Then the linear map Sy ■ B ^ M{A ® B) given by 
Sv{b) = V(l (E) b)V* for all 5 G S, is indeed a coaction of {A,A°p) on B. Non-degeneracy of 5v follows from 
V{A ^ B) — A(E) B, and the formula (i (g 5v)5v = {A°p g) l)Sv follows from the calculation 

{l ® Sv)5v{b) = (t Sv)V{l ® 5v{b)){{L O 5v)V)* = V23l^l3"^^2*3(l ® "^"(1 ® b)V*){V23Vi3V*3)* 

= ^^231^3(1 ® 1 ^ ^)^r3V^2*3 = i^"" «> 0^(1 ® 1 ® &)((A°f ® l)V)* = (A°f ® ® &)^*) 

= (A°P®t)<5y(5) 

for all b E B. Note that any arrow f : V ^ V' will be an arrow f : 5v ^ 5v', but the converse is not 
true (consider B' commutative). So we have a tensor functor V t-^ 5v from the tensor category of unitary 
corepresentations of {A, A) on ^-algebras to the tensor category of coactions of {A, A°p) on *-algebras, which 
in general, is not an equivalence. □ 



3.2 Representations vs. Corepresentations as Tensor ^-Categories 

We now proceed to establish the correspondence between representations of an aqg (A, A) and corepresentations 
of {A, A), restricting ourselves to finite dimensional Hilbert spaces. For homomorphisms tt : A EndK there 
are two different notions of non-degeneracy which, fortunately, are equivalent for K finite dimensional. 

Lemma 3.11 Let A be an algebra and K a finite dimensional vector space. For a homomorphism tt : A — > End K 
the conditions TT{A)F,iid K — EndX and tt(A)K — K are equivalent. 

Proof. For K finite dimensional we clearly have {EinAK)K — K. Assuming 7r(yl)End_R' = EndX we compute 

tt{A)K ^ tt{A){{^tlAK)K) = {TT{A)Y.TLdK)K = (End/s:)X K. 

Conversely, assume tt{A)K — K. With the isomorphism a : K ® K* End if determined by a{x (g (f>){z) = 
x(j){z) for X, z ^ K, (p € K* we have {sa{x ® 0))(z) = sx4>{z) = a{sx ® 0)(z) and therefore 

7r(^)Endi4: = TT{A)a{K ® K*) = a{{TT{A)K) ® K*) = a{K K*) = EndK, 

as desired. ■ 
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Definition 3.12 Let (A, A) be an aqg. Let Repjr(A, A) denote the class of (algebraically) non- degenerate 
* -representations of A on finite dimensional Hilbert spaces including the zero representation 0. Let 7ri,7r2 G 
Repy(A, A). Then iTi £ }Iom{A, B{Ki)), so we define tti x tt2 £ llom{A, B{Ki) ® B{K2)) = Honi(yl, ® 
K2)) C Rep^(^, A) according to Definition 

We regard Repj(v4, A) as a tensor ^-category with representations as objects and intertwiners as arrows. 
(Recall that a zero representation is not regarded as an irreducible object.) The tensor product is the one 
given in the definition above. Clearly, Repjr(^, A) is a tensor ^-category with the counit e as the irreducible 
unit. Of course, the ^-operation in the category is the usual Hilbert space adjoint of operators. 

Definition 3.13 We say V is a finite dimensional unitary corepresentation of an aqg (A, A) on a Hilbert space 
K if K is finite dimensional and V is a unitary corepresentation of (A, A) on the unital ^-algebra B{K) of 
linear operators on K. Let Corepy(A, A) denote the class of all such unitary corepresentations including the 
zero corepresentation 0. Let V,V' G Corep^(A, A). Then we define the unitary corepresentation V x V' of 



{A, A) on B{K) ® B{K') = B{K ® K') according to Definition [3J. Clearly, we have V xV e Corcpj(yl, A). 

We regard Corepy (A, A) as a tensor ^-category with corepresentations as objects and intertwiners as arrows. 
Recall that T G B{K^ K') is an intertwiner between two corepresentations V, V' G Corepjr(A, A) iff T{ijj®i)V = 
{oj ® l)V'T, for all uj E A. The tensor product is the one given in the definition above. Clearly, Corepy(^, A) 
is a tensor ^-category with the unit 1 ® 1 as the irreducible unit. Again, the ^-operation in the category is the 
usual Hilbert space adjoint of operators. 

The two tensor categories are related in the following way. 

Theorem 3.14 Let notation be as above. The correspondence 

P : Corep^(A, A) ^ Repy(i, A), V ^ Try 



provided by Proposition 3j_6 together with the identity map on morphisms gives rise to an isomorphism of tensor 
^-categories. 



Proof. The proof is immediate from Theorem 3.S 



Remark 3.15 A similar result can be obtained for the infinite dimensional case. One needs then to talk about 
^-representations which are non-degenerate in the C*-algebra sense, so tt G Rep(A, A) iff the exists a (possibly 
infinite dimensional) Hilbert space K and a *-homomorphism tt : A ^ B{K) such that the vector space 'k{A)K 
is dense in K. The tensor ^-category Corep(Ar, A^) of unitary corepresentations on Hilbert spaces consists of 
Hilbert spaces K and unitaries V G M [Ar® Bq{K)) such that {Ar®L)V = ^13^23- For the exact correspondence 
thus established, see 

We will look at another way of obtaining a tensor ^-category Repj(^°,A) from a compact aqg (^, A) 
which is equivalent to Corepy (A, A). This can sometimes come in very handy, especially when dealing with 
representations of quantized universal enveloping Lie algebras Uq{Q). 

First recall that (A, A) is a Hopf *-algebra with counit e, coinverse S and unit /, so the vector space A' of all 
linear functionals on A is a unital *-algebra with unit e, product lot] — {uj ® rj)A G A' and ^-operation lj* G A' 
given by w*(a) = w(5(a)*), for all a & A. Define a linear map A : A' ^ {A® A)' by A(w)(a ®h) = Lu{ab), for 
all U! E A' and a, 6 G A. Consider the subspace A° of A' given by 

A" ^{cue A' I A{uj) G A' ®A'}, 

where we understand the embedding A'® A' C {A®Ay. Then {A°, A) is called the maximal dual Hopf ^-algebra 



of {A, A). Note that for / G M{A) as in Theorem 2.12, we have f e A° and A(/) ^ f ® f. Regard A° as 



a locally convex topological vector space with pointwise convergence, so cox ^ uj in A° if ujx{cl) — > w(a), for 
all a G A. The continuous unital ^-representations of {A°,A) on finite dimensional Hilbert spaces clearly form 
a tensor ^-category with conjugates given by the same formulas as for Repj(A, A). Note that in general, the 
maximal dual Hopf *-algebra can be very small! 
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Theorem 3.16 Let {A, A) be a compact aqg and let {A°,A) be a sub Hopf *-algebra of the maximal dual Hopf 
^-algebra of (A, A) which separates the elements of A. (Thus A° is a unital ^-subalgebra of A° and A is given 
by restriction). Consider the tensor ^-category Rep^(yl°, A) of continuous unital * -representations of A) 
on finite dimensional Hilbert spaces with arrows, ^-operation and tensor product defined in the obvious way. 
Then the assignment 

N : Corepj(^, A) Rep^(A°, A), V ^ ttv with 7ry(cj) = {uj ® l)V, Vlj G A°, 

together with the identity map on arrows, is an equivalence of tensor *-categories. 

Proof. The only part which requires a proof is that any tt S Repj(A°, A) is of the form iry^ for some 14- S 
Corep^(A, A). Thus let tt : A° ^ B{K) be a continuous unital ^-representation of A° on a finite dimensional 
Hilbert space K. We will provide a V,r E A(E) B{K) such that Try^ = tt. Using the fact that A° separates the 
elements of A, it is then clear that will be unitary, that (A (g) t)V^ = (V7r)i3(K-)23 and that the ^-preserving 
tensor functor N is an equivalence. 

Now pick an orthonormal basis (e^) for K and consider the system of matrix units for B[K) defined as 
mijick) — SjkCi, for all i,j, k. Consider, for fixed i and j, the linear functional on A° given by w t-^ (7r(w)ej, Ci) 
for all Lu € A°. Since tt is continuous w.r.t pointwise topology on A°, it follows from |27[ Proposition 2.4.4], 
that there exists a unique Uij £ A such that uj{aij) = (7r(a')ej, e^), for all lo S A°. Define now 14 G A B{K) 
by = '^ij 0,1] ® TTiij- By construction TTy^ = tt and we are done. I 

Remark 3.17 It is known that for the usual quantized compact aqg {Aq, A), the associated quantized universal 
enveloping Lie algebras Uq{g) are Hopf ^-algebras with A° = C/q(fl) which separate the elements of Aq Sect. 
7.1.5]. Thus the tensor ^-category of continuous unital ^-representations of {Uq(g),A) on finite dimensional 
Hilbert spaces is equivalent to Corepf (A^, A). Also / £ Uq{2), so the intrinsic dimension can be read off 
conveniently for such representations Q. We return to this issue in the next subsection. □ 

We now recast our results in the language of modules and comodules. 

Proposition 3.18 Any non-degenerate * -representation n of a discrete aqg (A, A) on a finite dimensional 
Hilbert space K gives rise to an A-module K . Namely, define a linear map : A®K K by Q;^(a(E)^) — n(a)^, 
for all a £ A and ^ £ K . Then the following properties hold: 

1. Q!^(to ® l) — a7r(t ® a-^)- 

2. a^{A®K) ^ K. 

3. (a^ia* ®^),'n) = {£.,a^{a®r])) Wa £ A y^,r]eK. 

Denote by Mod/(A, A) the tensor ^-category of linear maps a : A®K K satisfying properties 1-3 above, with 
arrows t : a ^ a' being linear maps t : K ^ K' satisfying a' = ta and tensor product a x a' : A® K ® K' — > 
K ® K' uniquely determined by 

{axa'){L®a®a){a®h®^®c®C)^^ a{ak ®0® "'(^fc ® 

k 

for all a,b £ A, £ K and ^' G K' and where ® bk = A(a)(6 ® c). Then the assignment tt i— > Q;,r is a 

monoidal * -preserving equivalence o/Repy(^, A) aKC? Mod/ (A, A). 

Proof. Straightforward, once one shows that a x a' is well-defined. This is most easily done by considering the 
corresponding well-defined tensor product tt x tt' of the associated non-degenerate ^-representations, i.e, of tt 
and tt' such that a = a-j^ and a' = a,r/, and then noting that a x a' = ajrxTr'- B 
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Proposition 3.19 Any unitary corepresentation V of a compact aqg {A, A) on a finite dimensional Hilbert 
space K gives rise to an A-comodule K . Namely, define a linear map j3v '■ K A®K by = Ok ®Xk£,, 

for all ^ K and where V — Ok ® xu G A (8) B{K). Then the following properties hold: 

1. {A°P(S)l)Pv = {i®f3v)l3v- 

2. {S (•, v))f3v{0 = (* ® (e, ■))Pv{v) Ve, V G K, 

where e and S are the counit and coinverse of (A, A), respectively. Let Comody (A, A°p) denote the tensor 
^-category of linear maps (3 : K ^ A® K satisfying properties 1-2 above, with arrows t : — > /?' being linear 
maps t : K ~* K' satisfying (3't = {l ® t)(3 and tensor product (3 x (3' : K ® K' ^ A ® K ® K' given by 



13, 



for all ^ G K and ^' Cz K' . Then the assignment V i— > Pv is a monoidal ^-preserving equivalence o/Corepj(A, A) 
and Coniod/(A, A°P). 

Proof. Straightforward. How to produce a unitary corepresentation V (1 A® B{K) of (^4, A) from a prescribed 
comodule (3 : K ^ A ® K of {A, A°p) perhaps calls for some explanation. Pick an orthonormal basis (e^) 
for K and consider the system (rriij) of matrix units of B{K) given by mij{ek) — 6jk ej for all i,j,k. Define 
V G A® B{K) by = Oij ® rriij, where the elements Oij G A are given by 

ttij ^ {l® {■,ei))l3{ej), 

for all i,j. It is now easily checked that Pv = P- ^ 



We thus get the following restatement of Theorem 3.14 



Theorem 3.20 Let {A, A) be a discrete aqg. Then Mod/ (A, A) and Comod/(A, A°p) are equivalent as semisim- 
ple tensor ^-categories. 

3.3 Conjugates for Representations and Corepresentations 

Suppose that [A, A) is a discrete aqg with counit e and coinverse 5*. We now show that the semisimple tensor 
★-categories Rep/(A, A) and Corep/(y4, A) have conjugates, and provide a conjugate object for every non-zero 
object. 

Suppose TT is a non-zero non-degenerate ^-representation on the finite dimensional Hilbert space K. Let 



/ G M{A) be as in Theorem 2.12 and consider the positive operator iT{f~^) G B(K). Pick any Hilbert space 
K and any invertible antilinear operator J : K ^ K such that J* J — n{f^^). This can clearly be done. Now 
pick an orthonormal basis (e;) for K and define linear maps r : C ^ K ® K and r : C ~* K ® K hy 

r'(l) = ^ Jci (g) and r(l) = ^ J*~^ei, 

i i 

respectively. Next define 

t::A^B(K), a jT:S{a*).r^ . 

As J and J^^ both are antilinear, 7f(a) is linear and thus 7r(a) G B{K) for all a G A. By the following 
proposition, tt is indeed a conjugate to tt and r and r are normalized solutions of the conjugate equations for tt 
and 7f . 

Proposition 3.21 Let (A, A) be a discrete aqg and n a non-zero object o/ Repjr(A, A). Then n is a non-zero 
object o/Repy(A, A). Moreover, the following hold: 

1. r £ Hom(e,7f x tt), 
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2. r G Hom(e, tt x 7f), 

3. r* ® idTT o id^r ®r = id^r, 
4- r* id^r o id^r ®r = lA-w, 
5. r* o r = r* o r . 

Proof. Claims 3 and 4 hold for any invertible antilinear map J, as is easily verified. Claim 5 is simply a 
restatement of the fact Tr7r(/) = Tr7r(/^^) stated in Theorem p.l2[ To show that 7f S Repj(A, A), we first note 
that 7f is linear (as Ad J and * are both antilinear), multiplicative and non-degenerate, thus non-zero. To see 
that 7f is ^-preserving, first notice that S[a*)* — S^^{a) and ^^(a) = faf^^ for all a E A, and then calculate 

7f(a)* = r-^TTS-^{a)J* = j7T{f)TTS-^{a)TT{f-^)J-^ = jTTS{a)J-^ ^W{a*), 

for all a G A. 

It remains to show relations 1 and 2. We prove only the first, the second being proved similarly. Now 
r e Hom(e,7f x tt) simply means that e(a)r(l) = (tT x 7r)(a)r(l), for all a E A. By the non-degeneracy of tt it 
thus suffices to show that 

(e(a)r(l), J*-^ej ® Tr{b*)ei) = {{if x ^)(a)r(l), J*-^ej ® ^(6*)e0 

for all a,b E A and all j, I. On the l.h.s. we have 

(£(a)r(l), J*-iej n{b*)ei) = £(a) ^( Je„ J*-iej)(e,, ^(6*)ez) 



= e(a)^%(ej,7r(&*)ei) = e(a)(ej, 7r(6*)e;) = (7r(e(a)6)ej, ej). 

To see that the r.h.s. coincides with this expression, first write (1 O b)A{a) = J2k ^ bk and notice that 
^bkS{aiy ^^bkS-\ak) =m(i®5-i)(^ 6fc ® afc) = m(/, S-i)((6 Cg) l)A°P(a)) = £(a)6. 

Hence 

((tt X 7r)(a)r(l), J*~^ej n{b*)ei) = ^((tF (g) 7r)A(a)( Je^ ® e^), J*-'^ej iSi Tr{b*)ei) 

i 

= ^((tF ® 7r)(l 6)(7f 7r)A(a)( Jcj (g) ej), J*"^ej (g) e;) 

i 

= ^{{t^ ® 7r)((l (g 6)A(a))(Je, g) e^, J*"^ej g) e;) 

= ^(7f(afe) Jcj g) 7r(5fe)ei, J*"^ej g) e/) = ^{jTrS{al)ei g) ■K{bk)e^, J*^^ej g) e;) 
= ^(j7rS'(afe)ej, J*"^ej)(7r(6fe)ei, e/) = ^(ej, 7rS'(a^)ei)(7r(&fc)ej, e;) 
= ^(7rS'(4)*ej,ej)(7r(6fc)ei,e;) = ^(7r(6fe) ^(7rS'(4)*ej, e,)e,, e/) 

zfc A; i 



as desired. 
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Note that for a discrete aqg {A, A), the intrinsic dimension d{TT) of an irreducible object tt G Repy(A, A) is 
then given by 



d(7r) — r* o r — r* or — TTTT{f) ~ Tr7r(/ "'"). 

In fact, the latter two expressions can be thought of as the quantum dimension of tt |]30| and gives the intrinsic 
dimension for any tt £ Rep^(A, A). By the Schwarz inequality for the inner product given by Tr it follows that 
if fi(7r) equals the dimension of the Hilbert space on which tt acts, then 7r(/) — 1. Thus the von Neumann 
extension of (A, A) is a Kac algebra iff the intrinsic dimension of any finite dimensional representation coincides 
with the dimension of the Hilbert space on which it acts. 

Suppose now that {A, A) is a compact agq with counit s and coinverse S. We would like to find an expression 
for the conjugate unitary corepresentation y of a non-zero object V £ Corepj(A, A). To this end, we will use 

the correspondence between Repj(A, A) and Corep^(A, A) established in Theorem [3.14 . Recall that the dual 



{A, A ) of {A, A) is a discrete aqg. Let e denote its counit, S its coinverse, and let / e M{A) be as in Theorem 

Let V G A^B{K) be a non-zero unitary corepresentation of {A, A) on a finite dimensional Hilbert space K. 
Pick a finite dimensional Hilbert space K and a antilinear map J : K K such that J* J = 7ry(/~^) G B{K). 
Given any invertible antilinear map J we define a linear map j : B{K) B{K) by j{x) = Jx*J^^, for all 
X G B{K). 

Proposition 3.22 Suppose (A, A) is a compact aqg. Let V he a unitary corepresentation o/ (A, A) on a finite 
dimensional Hilbert space K with J* J = irvif^^) e B{K). Define V G A® B{K) byV= (S*"^ j)V. Then 
the following hold: 

1. V{1 ® J* J) = (1 J*J){S^ ® i)V, 

2. Fe Corep^(A, A), 

3. TTv — -Ky-- (Here it is understood that the same J : K ^ K is used in both constructions.) 
Proof. To prove 1., observe that 

[to ® i)Vrj = TTv{uj)TTv{.r^) - T^viujf-^) - 7ry(/-i)7rv(/c^,ri) 

= rjTTv{s^{uj)) = j*j{s'^{uj) ® i)v = j*j{uj ® i){s^ ® i)v 

for all Lu G A. 

To prove 3., note first that S{Lu){a) — ujS(a) and uj*{a) — uj{S{a)*) for all a G A and lu G A. Writing 
V = Ok ® Xk we compute 

k k 

= Y,u*{al)xl =Y.^{S{alY)xl = a;5-i(afe)4- 

Since {S ® l)V = V*, we thus obtain 

TfVH = JttvS{uj*)J-^ = J{S{uj*) ® i)VJ-^ = J{S{iu*){ak)xk)J~^ = ^ J{ujS-^{ak)xl)J-^ 

k k 

= YujS^\ak)JxlJ^^ ^ {lu® L)iS^^ ®j)(Yak®Xk) = (lu ® l){S-'^ ® j)V = TTyiuj) 



for all bj G A, proving 3. Now 3., together with Proposition 3.5 and Proposition 3.21, imply 2., completing the 
proof. ■ 

This suggests the following proposition, which is a formulation more intrinsic to the category Corep^(A, A). 
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Proposition 3.23 Let {A, A) be a compact aqg and V G Corep^(A, A) he non-zero. Pick a finite dimensional 
Hilhert space K and any antilinear map J . K K such that V{\ ® J* J) = {1 ® J*J){S^ ® l)V . Then 
V G A ® B{K) given by V ^ {S-^ ® j)V belongs to Corepy(^,A). It is a conjugate of V with normalized 
solutions r G Hom(l (® l,V x V), r G Hom(l (x) l,V x V) of the conjugate equations for V and V given by 



"(l)=^Jei®ei and r(l) ~ e,; J 



*-'e,. 



Proof. The irreducible case follows from Proposition |3.21| , Theorem |3.14| and the fact that J* J is the unique (up 
to a positive scalar) positive operator in B{K) with the property V{1 J* J) = (1 €3 J*J){S'^ l)V 0, 0. We 
content ourselves with proving one of the least obvious parts of the proposition, namely that r, defined above, 
belongs to Hom(l ® 1,V x V). In other words we must show that r{LU (g) 1) — (w (g) t (g) l){V x V)r or 
u;(l)r(l) = {uj®i®i){VxV)r{l) for all a; G A. Write = 'Ek^-kfS^k e A®B{K), soV^J2k^~^i<^k)(E)JxlJ-^. 
For any lj G A and any elements Cj, in the chosen orthonormal basis for if, we then get 

((w (g) 6 ® L)(y X y)r(l), J*~^ej (g) Cr) = ^{{iO ® L (g) i) (F12 F13 ) ( Jc, ® 6,), J*~^e-j (g) er) 

i 

= '^LLi{S~^{ak)ai)(JxlJ~^Jei,J*^^ej){xiei,er) = ^uj{S^^{ak)ai)(Jxlei,J*~'^ej){xiei,er) 

ikl ikl 

= '^LLi{S^^{ak)ai)(e-i,xlei){xiei,er) = uj{S^^ {ak)ai){xke-i , ei){xiei, e^) 

ikl ikl 

= ^LL>{S~^{ak)ai)ixi^{xkej,ei)ei,er) = uj{S^'^{ak)ai){xiXkej,er) 

kl i kl 

= ^^LL>S^^{S{ai)ak){xiXkej,er) = ^^ujS^^{a'^ak){x^Xkej,er) 

kl kl 
= {ujS-^ (E)LUe^,e^){V*V) = (w We, ,e J (1 ® 1) = Uj{l){ej,er) 

= ^tj(l)(Je„ J*"^ej)(e^,e^) = {uj{l)r{l), J*-^ej (E) Cr), 

i 

where 

iOej,er ■ B{K) ^ C, X ^ {xej,er). 

Thus 

{co®L® l)(V X V)r(l) = c^(l)r(l), 
completing the proof. ■ 

Remark 3.24 In the last two results, the conjugates can be expressed alternatively in terms of the unitary 
antipode R and an antiunitary J M. □ 



4 Cocommutative Algebraic Quantum Groups vs. Compact Groups 

Definition 4.1 Let (A, A) be an aqg. The intrinsic group G of {A^ A) is the following subgroup of the unitaries 
in the multiplier algebra M{A): 

G = {g G M{A) \Ag^g®g, g*g - gg* = 1}. 

Since the extended comultiplication A : M (A) M{A® A) is a unital *-homomorphism and the algebra 
M{A) is associative, the set G is indeed a group. It is easy to see that e{g) = 1 and S{g) — g^^ — g*, for any 
g€G. 
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Remark 4.2 It can be shown that any bounded group- hke element of M{A) is automatically unitary with 
S{g) = g*. A proof of this may be found in pOl and but the above definition suffices for our purposes. 



Lemma 4.3 Let (A, A) be a discrete aqg. Equipped with the product topology, M[A) — Y\i^j B{Hi) is a complete 
locally convex topological vector space and A is dense in M{A). 

Proof. Since the blocks B{Hi) are Banach spaces, the functions form a separating family of seminorms 

which induces the product topology. Completeness is obvious by semisimplicity of the B{Hi), i & I. To see 
that A is dense in M{A), let x G M{A) and consider the net (a::A)AGA in ^ given by xx — (Bie\Pi{x), where A 
is the collection of finite subsets of / directed by inclusions. Then clearly x\ x. ■ 



Proposition 4.4 If (A, A) is a discrete aqg, its intrinsic group G is a compact topological group w.r.t. the 
product topology on M(A). 

Proof. Note that a net (gx) converges to 5 in G iS pi{gx) — > Piig) in norm, for all i G /. By Tychonov's theorem 
it suffices to show that G is closed in Yiiei U{B{Hi)). Given a net {gx) in G which converges to a G M{A), we 
must show that Aa — a® a. Let i,j G / and consi der the finite dimensional non-degenerate ^-representation 
{pi ® Pj)A. : A ^ B{Hi ® Hj). By Proposition 2.10| , we may write 



Since both these expressions are non-degenerate ^-representations, they extend to equivalent unital ^-representations 
of M{A), which we now identify. Therefore 

{p, ®Pj)Aa = N,^jPk{a) = lim0 N'^^Pkigx) - V^^{p^ ® Pj)Agx 

kGl kel 

= \iuYpi{gx) ®P]{gx) = Pi{a) ®Pj{a) = {pi ®pj){a <® a), 
thus Aa — a® a and G is closed. ■ 

Remark 4.5 Note furthermore that in the proof of the proposition we have shown that 

A: M{A) = ^1 B{H,) M{A ® A) = J| B{H^ ® Hj) 



is continuous w.r.t. the product topologies. 



Proposition 4.6 Suppose (A, A) is a discrete aqg with intrinsic group G. Let tt be a non-degenerate *- 
representation of A on a finite dimensional Hilbert space K. Define a map u^^ : G ^ B(K) by 

: g>-^ TT{g), 

where the extension of tt to M(A) is understood. Then u^r is strongly continuous and D : (if , tt) i—>- (K^Ut^) 
together with the identity map on the morphisms is a faithful and tensor functor from Rep^ {A, A) to the category 
Rep^G of finite dimensional continuous representations ofG. 
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Proof. Continuity of u^r w.r.t. the topology on G is obvious. As tt : M{A) —>■ B{K) is a unital ^-homomorphism, 
clearly {K,Ut:) G RepG. Functoriality and faithfulness of D are obvious. Monoidality follows from the calcula- 
tion 

D{Tri X 7r2)(.g) = (tti (g)7T2)Ag = 7Ti{g) (g) Tr2{g) = u^i{9)®u^A9) = (wtti x M^rJls) 

for all g S G and tt^ G Rep(^, A). Every tt G Rep(>l, A) is equivalent to a direct sum of the representations pi 
by Proposition 2.10. Each Up^ is (strongly) continuous and therefore the direct sum is strongly continuous. ■ 

Thus far we have not assumed {A, A) to be co commutative. The following characterization of cocommuta- 
tivity will be crucial for proving that D gives rise to an equivalence of categories. 

Theorem 4.7 A discrete aqg (A, A) is cocommutative iff 



spanc{g | geG} = M{A). 



Remark 4.8 This theorem implies that 

sp&nc{p^{g) I g G G} ^ B{H.,) 

for every i G / and in particular that A = span^jg/i | i d I,g d G}. These results are rigorous formulations of 
the heuristic idea that a cocommutative aqg is 'spanned by its grouplike elements'. Before we give the proof of 



Theorem 4.7 we show that it leads to the desired equivalence of categories. 



In what follows wc fix a cocommutative discrete aqg {A, A) where A — ®i£iB{Hi) and let G denote its 
intrinsic group. For every i I, Ui : g i-^ Pi{g) G B{Hi) is a continuous unitary representation of G. By 
Theorem [f.7], the span oipi{g), g G G is dense in B{Hi), thus Ui is irreducible. This defines a map 7 : / — > Ig. 



Proposition 4.9 The map j is a bijection. 

Proof. If there is a unitary V : Hi ^ Hj such that Vpi{g) = Pj{g)V for all g G G then Vpi{x) = Pj{x)V for all 
X G span^jg I g G G}. Since these x are dense in M{A) by Theorem and the pi are continuous we conclude 
that Vpi{x) = Pj{x)V for all x G M{A), thus i = j so that 7 : / — > is injective. 

Obviously if 5 7^ e there is an i G / such that Pi{g) ^ ^B{Hi)- Since the category Repj(A, A) is monoidal 
and has conjugates, 7(/) C Ig is closed w.r.t. conjugation and tensor products and reduction. The surjectivity 
of 7 now follows from the following well known group theoretical fact. ■ 



Lemma 4.10 Let G be a compact group and let J C Ig be closed w.r.t. conjugation and tensor products and 
reduction. If J separates points on G then J = Ig. 

Proof. For every equivalence class i G Ig pick a representative Ui. The assumptions on J imply that the span 
of the matrix elements {uj)nrm j G J is a unital *-subalgebra of C{G). Since it separates the points of G it is 
dense in G(G) by the Stone- Weierstrass theorem and therefore dense in L^{G, ji), where /i is the Haar measure. 
If there were a A; G Ig\J then by the Peter- Weyl theorem the matrix elements of Uk would be orthogonal to the 
dense subspace of L^{G,ii) generated by the (uj)nm^ 3 £ which is a contradiction. ■ 

Theorem 4.11 Let (A, A) be a cocommutative discrete aqg and G its intrinsic group. Then the functor D : 
Rep(A, A) — > RepG induces a canonical equivalence of tensor categories: 

Rep f (A, A) ~ Rep.G. 
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Proof. In view of Proposition 4.6 it only remains to prove that the functor D is full and essentially surjective. 
By Proposition 2.1C the category Repj(yl, A) is semisimple, and for a compact group G the semisimplicity of 



Rep^G is well known. Recall from Section 2.1 that a faithful fimctor between semisimple categories is full if 



and only if it maps simple objects to simple objects and non-isomorphic simple objects have non-isomorphic 



images. The first property was used to define the map 7 of Proposition 4.9, and the second is the injectivity of 
7. Finally, essential surjectivity of D is expressed by surjectivity of 7. Since D is monoidal it gives rise to an 
equivalence of tensor categories by . ■ 

Now we prove the characterization of cocommutative discrete aqg used above. 



Proof of Theorem . Clearly, if the closure of span^lg \ g G G} is M{A), then by linearity and continuity of 



A : M{A) MlAiSiA), we see that (^, A) is cocommutative. We prove the converse direction. By Lemma 4.3 
it suffices to show that any x G A is the limit of linear combinations of elements of G. Fix x G A. For any aqg 
{A, A) there exists a linear inclusion Q : A ^ A* determined by 

Q{b)TTr{a) = a{b) ~ ip{ba) 

for all a,b ^ A. To see this, to any a, 6 G A we can choose an element c e A such that cb* — b* . (Such c can 
be obtained as inverse Fourier transform of a local unit for b* in A.) Now we observe that 

Q{b)Trr{a) = ^{{b*)*a) = ^{b**a) = ^{cb**a) = ^{b**ap{c)) = (^,(a)A(/5(c)), A(6*)), 

so Q{b) = (•A(/5(c)), A(6*)). Now Ar is a unital commutative C*-algebra. Let Y be the set of ^-characters on 
Ar- Gelfand's theorem tells us that F is a compact Hausdorff space and that the map T : Ar ^ C{Y) given 
by r{a){y) = y{a), for all a G Ar and y € Y, is a, unital ^-isomorphism from Ar to the C*-algebra C{Y) of 
continuous functions on Y. Thus Q{x)r~^ G C{Y)*. By the Krein-Milman theorem for probability measures 
|2^ , Theorem 2.5.4] any element of C{Y)* is a w*-limit of linear combinations of Dirac measures Sy G C{Y)* . 
Hence we may write 

Qix)T-^ = lim'^cxkSy^, 

k 

for some c\k G C and yxk G Y. Thus we get 

a{x) = Q{x)Trria) ^ Q{x)T^^T'!tr{a) ^lii-n^^cxkSy^^T-itria) 

k 

= lim^cxk^TTria^iyxk) = limy^CAfc yxkT^rja) 

k k 

for all a G A. Now the yxk^^r '■ A C are unital *-homomorphisms, so we may define gxk G M{A) by 

g\k = (t ® y\k T^r)U, 

where U G M{A ® A) is the universal corepresentation of (A, A). Since U is unitary, so are the elements gxk 
and moreover, 

A^Afc = l\{i®yxkT^r)U ^ (i® i®yxkTTr){^® l)U ^ {i®yXkT^r)(Ul3U23) 

= {^®yxkT^r)U®{L®)yxkT^r)U^gxk®gxk, 

thus all gxk G G. 

Now for any ^ G B {Hi)' and i G / observe that G A since ip is, up to a factor di, the trace on B{Hi). 



Thus by Theorem 3^ we have (^pi ® i)U — ^pi. Hence by the previous formulae we get 



£,Pi{x) limy^CAfc yxkT^r{S.Pi) = hmy^CAfcyAfc7rr(CK ® i)U 

k k 

= lim^ CAfc £,Pi{L ® yxk T^r)U = lim^ CAfc S,P%{gxk) = lim$pj(^ cxk gxk)- 



X A 

fe k 
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Since this is true for all i G I and ^ G B{Hi)' , we thus get 



hm ^ CAfc g\k 

k 



as desired. 



This concludes the proof of Theorem 4.7 



Corollary 4.12 For every i e I we have spa.nf^{pi{g) | .g G G} = B[Hi). 

Proof. First we show that for 7^ a G yl, there exist g E G such that f{ga) ^ 0. Thus let a G A. Then 
there exists x £ A such that a{x) — ip{xa) ^ 0, thus a = ip{-a) =/= 0. Furthermore, there exists a finite set Ac/ 
such that 

d{b) ^ (p{ba) = diTri{pi{ba)), 

for all b G M {A) . Since the product in M{A) is continuous, we thus see that a : M{A) ^ C is continuous. Thus 
by Theorem 17 there exists g £ G such that ip{ga) ^ 0. 

Assume now that spa.n^{pi{g) \ g G G} 7^ B{Hi). Then there exists a non-zero a G B{Hi) such that 
Tr B(Hi){Pi[g)0') = for all g G G. Since ip \ B{Hi) = diTrg^Hi), this is a contradiction. ■ 

Let G be a compact group and consider a unitary representation u : G B{K) of G on some finite 
dimensional Hilbert space K. Since u is continuous (here with respect to the norm), we have u G G(G, B{K)). 
Since C{G, B{K)) = C{G) (8) B{K), we may thus regard m as a unitary element of the unital *-algebra 
C(G) (8) B(K). Now u : G ^ B{K) being a representation simply means that (A ® l)V = V13V23, where 
A : G(G) ^ G(G x G) ^ G(G) G(G) is given by A(a)(g,g') = a(<?5'), for all a G G(G) and 5,5' G G. 
Thus y is a unitary corepresentation of the commutative compact quantum group (G(G), A) in the sense of 
Woronowicz. It is easy to see that one may recover u from V by u{g) = (6g (g) l)V, for g G G. 



Theorem 4.13 Let (A, A) be a cocommutative discrete aqg, so (A, A) is a commutative compact aqg. Let G 
be the compact group such that (G(G),A) ^ {Ar,Ar). For any V G Corepj.(i, A), let V G G(G) ® B[K) be 
the unitary corepresentation of (G(G), A) given by V = {nr (S) i')V . Then there exists an isomorphism from G 
to the intrinsic group of (A, A) given by 

g^g = {L® 5gTTr)U G M {A), 
where U is the universal corepresentation of (A, A). Moreover, the equivalence 

Corep^(i, A) Rep/(A, A) Rep^G 

given by the composition 



V 



--: uv, 



with P and Df established in The 



for all g £ G. 



3.14 and Theorem 4jJJ_, is described more directly by 
uv{g) = {5g ® i)V, 



Proof. From the proof of Theorem 4.7, it is easily seen that g ^ g \s indeed a homcomorphism from G 
to the intrinsic group of {A, A) which also preserves the products. Let g £ G. We proceed to show that 
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^v(.9) = i^g ® '•)^- Since V d A® B{K) we may write V — ujk ® Xk f^or Uk £ A and G B{K). Then 

■"^(5) = ® SgTtr)U) = 7ry((t (g) 5gTTr)U) 

= ([(t ® (5g7rr)J7] ® i)V = ^[(t 18) (5g7rr)[/](a;fe)a;fe = ^(t^fe ^ SgTTr)Uxk 

k k 
/c k 

as claimed. 



5 From Concrete Tensor Categories to Discrete Quantum Groups 

The strategy we adopt in this section was been pursued by J.E. Roberts in the discrete Kac algebra case, 
and has then been adapted to the more algebraic setting of discrete aqg {A, A) by the authors. 

5.1 Natural Transformations of ^-Preserving Functors 

Proposition 5.1 Let V^JC he ^-categories and F : V ^ K, a ^-preserving functor. Let Nati^ be the set of all 
natural transformations from F to itself, viz. 

Nati^ = {h = {bx e EndF(X), X eV) \ F{s) o 6^ = &r o F{s) Ws : X ~> Y}. 

Then with the following pointwise operations Nati*" is a unital *-algehra: 

{\b + \'b')x = \bx + \'b'x, 

{bb')x = hxob'x, 

{b*)x = {bxT, 

Ix = idpix), 

for b, y G Nat F, A, A' G C and X eT>. 

Proof If s G Mor(X,y), then 

F{s) o {b*)x = {bx o F{s*)r = {F{s*) o by)* - {b*)Y o F{s), 

where we have used F{s*) — F{s)*. Thus b* G NatF. Similarly, we get bb', Xb + X'b' G NatF, so with these 
operations Nat F is a *-algebra. Obviously 1 is a unit for Nat F. ■ 

Definition 5.2 Let B be a *-algebra and K, a -^-category. Then the category Repj^ B of 'representations of B 
in IC' has as objects the pairs {X,ttx), where X G Obj /C and ttx is a non- degenerate *-homomorphism of B 
into EndX. The morphisms are given by 

MorRep^s((^,7rx),(F,^y)) - {s G Mot^{X,Y) \ s o 7:x{b) = 7ry(&) o s V6 G B}. 

Note that if K. — H, the category of finite dimensional Hilbert spaces, we have Endi7 = B{H). Thus our 
definition reduces to the usual notion of finite dimensional non-degenerate ^-representations of B: Rep-^i? = 
Repj B. 

Proposition 5.3 Let C,1C be ^-categories and E : C ^ K, a ^-preserving functor. Define a unital ^-algebra 
B = NatF. There is a ^-preserving functor F : C ^ Rep^ _B satisfying K o F ~ E , where K : Rep^^^i? — >• 
/C, {X, TTx) ^ X is the forgetful functor. 
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Proof. We set F{X) = {E{X),-kx) for X e ObjC and F(s) = Ei^s) for the morphisms of C. Here the *- 
representation -kx is defined by 

TTx ■■ S^EndX, h^hx- 

That F really is a functor follows from 

F{s) o wx{b) = E{s) ohx=hY o E{s) = 7ry(6) o F{s) ys:X^Yyb&B, 
where we used b € B = Nat E. ■ 

Proposition 5.4 Let V be a semisimple ^-category, K a ^-category and F : T> ^ K. a ^-preserving Junctor. 
Then there is an isomorphism 

ipF-- NatF-^ Jl End F{Xi) 
iei-D 

of ^-algebras. 

Proof We define a map : NatF ^ Yli^iT, EndF(Xi) by 

i>F{b) = n 

for all h £ Natf". Clearly ipp is a unital *-algcbra homomorphism. Wc first show that it is injcctivc. Suppose 
tpF{b) = 0, so bxi = for all i G Iv. Let X € V. We must show that bx = 0. Recall that, for any 
i G I-D, Mor(Xj, X) is a Hilbert space with the inner product (s, t)idxi = t*s and that every s G Mor(Xi, X) is 
a multiple of an isomctry. Let Sia G Mor(Xi ,X), i E Ic-, a = 1 , . . . , dim Mor(Xj ,X) be an orthonormal basis 
w.r.t. this inner product satisfying X^ia ^i"' ° ^ia ~ idjc ■ Hence 

bx = bx o F{idx) =Y.^x o F{si o s*) = ^F{si) o bx, o F(s*) = 0, 

ia ioi 

and injectivity of tpp follows. 

Next wc prove surjectivity of V'f- Given {bi G EndF{Xi), i G I-p) we need to construct h G NatF such 
that V'f(^) = riiG/ bi- Thus let X gV. As above, pick a basis of isometrics Sia G MoT{Xi,X), i G Iv, with 
Eia s^a o s*„ = id^. Define bx G EndF(X) by 

bx = J2F{si^) obioF{s*J. 

ia 

Another choice of orthonormal bases (sj„) in Mor(Xj, X), i G I-d does not affect bx since any two such bases are 

related by an orthogonal transformation. It remains to show that b G Nat-F, viz. F{s) o bx = by o F{s) Vs : 
X ^Y. To this purpose consider u G Mor(X, Y). Pick isometrics tj^ G MoY{Yj,Y), with J2ji3 ° ^jff = ^'^Y' 
and define by G EndF(F) by 

by=J2Fit,p) O b, O F{t*p). 
30 

Then 

F{u) O bx = ^F{U O Sia) °biO F{S*J = ° tj0 ° " ° ^(«*a)- 

ia ia,j0 

But t*-p o u o Sia G Mor(Xi, Xj) is zero unless i = j and otherwise a scalar multiple of idxi- Hence 

F{U) O bx = Y,Fiti0 O {t*ip OUO Sia)) obiO F{s*ia) = ^ F{tjp) O bj O F{t]p OUO SiaO S*„) = by O F{u). 
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The last identity in this equation follows by precisely the same sort of argument as used before. This proves the 
naturality of the family b £ NatF. Obviously we have bxi = hi for all i £ It>- Thus iprih) = Hie/ "^^lich 
proves surjectivity oi ipF- B 

The isomorphism ij^p depends on the chosen family X^, i g / of irreducibles in C, but is canonical once the 
latter is fixed. Thus there is no risk in suppressing it and writing Nat_F — JliG/-D E'nd-F(Xi), as will be done in 
the sequel. 

Example 5.5 The simplest application of this proposition is to the identity V ^ V, when we get 

Nat (Id) = C. 
iei-D 

Examples of natural transformations of the identity are the 'twists' appearing in the context of braided tensor 
categories. □ 



Example 5.6 Suppose 2? is a tensor ^-category with tensor product 0. A less trivial application of the 
proposition is the case of the tensor functor F = ®: VxV^V^ where I? x 2? is the product ^-category. Note 
that the isomorphism classes of irreducible objects in P x P are precisely Iv x /p. By semisimplicity of T) we 
have a finite decomposition 

kei-D 

for any i, j S and thus End(J¥'i (g) Xj) = (C). We therefore obtain 

Nat(g \Y Mj^kXC). 

□ 



The following example is a continuation of Example 5.5 



Example 5.7 Suppose C is a semisimple ^-category. Consider the *-algebra^ = (Bieic'C- Then Proposition 5.3 
provides an equivalence F : C ^ Repy A of categories such that F{Xi) = pi for all i E Ic- Let K : Rep^ A — > H 



be the forgetful functor. Then o F is an embedding functor for C as a ^-category. By Proposition 5.4 and 
Example 5.5 we also conclude that 



Nat{K o F)^ Nat Id ^ J| C. 

ieic 

(Here of course, it does not make sense to say that the functors Id and K o F arc unitarily equivalent.) Suppose 
now that C is in addition a tensor category. Then the faithful functor K o F cannot in general be monoidal. 
To see this let X^.X, with i,j e Ic- Then K o F{Xi) = K{pi) = £,so K o F{Xi)®K o F[Xj) = C, whereas 

K o F{X, ® X,) - iV^. if o F{Xk) - iVf^- C, 



where we used the decomposition Xi ® Xj = (Bkeic^ij ^k 



□ 
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Given a *-preserving functor E : C K, and writing B = Nat E it is natural to ask under which conditions 
the functor F : C ^ Rep^B defined in Proposition 5.3 is an equivalence of categories. Instead of pursuing this 
line further we restrict ourselves to the case where C is semisimple and K, ~ Ti. Then Endi?(X) is a finite 



dimensional matrix algebra for every X e C and Proposition 5.4 shows that Nat i? is a direct product of matrix 
algebras. The representation theory of such algebras is quite intricate, cf. jT^ . There it is shown, among other 
results, that every irreducible representation of i? = JIjg/ ^i^i) equivalent to a projection pi iff the index 
set / has less than measurable cardinality. In practice, this is no serious restriction but for reasons which will 
become clear in the next subsection we prefer to work with direct sums instead of direct products. 



Theorem 5.8 Let C be a semisimple ^-category and E : C ^ Ti. a ^-preserving functor. The ^-algebra A 
(BieicB{E{Xi)) embeds canonically into Nati? = IliG/c ^i-^i-^i))- "^^^ functor 

F: Rep^A, F{X) = {E{X),Trx), TTx{a) = ax e A, F{s) = E{s) 

satisfies K o F = E . It gives rise to an eguivalence of categories iff E is faithful. 



Proof. F as defined above differs from the functor defined in Proposition 5.3 only in the restriction of the 
representations ttx to A C Nati?. Thus it clearly is a ^-preserving functor. By definition it is clear that 
K o F = E. Since F coincides with E on morphisms, E is faithful if F is an equivalence. Assume now that 
E is faithful. Let X 6 C be irreducible. Then F{X) is a representation ttx ■ a i-^ ax of A on the Hilbert 
space E{X). As is clear from the proof of Proposition 5.4, for X = X^ we have ttx — Pi, which clearly is 
irreducible. Since a G A is a natural transformation, ttx ■ o- ^ o,x is an irreducible ^-representation whenever 
X is irreducible. Consider i ^ j,i,j G Ic- By Proposition 2.10, the projections pi = F{Xi),pj = F{Xj) are 
inequivalent ^-representations. By semisimplicity of Rep^A this implies that F is full. Since the pi,i G Ic 
exhaust the equivalence classes of irreducible ^-representations of A it is clear that F is essentially surjective, 
completing the proof. ■ 



Remark 5 . 9 The theorem remains true if one replaces A by the direct product algebra Nat E provided one 
makes the additional assumption that the set Ic of isomorphism classes of C has less than measurable cardinality. 
□ 



5.2 Concrete Tensor ^-Categories and Discrete Quantum Semigroups 

From now on, C will be a semisimple strict tensor ^-category. (As discussed in the Introduction, the strictness 
assumption does not entail a loss of generality.) We will introduce other requirements as we proceed. By 
Theorem we have associated a *-algebra A to a ^-preserving functor E : C ^ H. The aim of this subsection 
is to endow A with the structure of a discrete aqg under suitable conditions on C and E. To bring out the 
special role of the target category 7i, we work in a more general setting as far as seems justifiable. 

Let E : C ^ V he a, ^-preserving tensor functor into some tensor *-category T>. Recall that by Proposition 
, Nat E' is a unital ^-algebra for every ^-preserving functor E : C ^ V. 

Proposition 5.10 Let C,T> be tensor ^-categories, C being strict, and let E : C ^ T> be a ^-preserving tensor 
functor. Then 

A-.NatE ^NatEcs, h^{bx) ^ A(&) = (A(&)y,z), A(6)y,z = 
defines a unital *-homomorphism. 

Proof. The morphisms in C x C are of the form s x t where s : F — > F', t : Z ^ Z' . Then s ® t & 
Mor(V ® Z,Y' ® Z'). We compute 

{E®){s xt) o A{b)Y,z = E{s (S)t) o hy^z = hy^z' o E{s ®t)^ A{b)Y',z' ° {E(S)){s x t), 
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where we used b = (bx) € Nat E. We conclude that A(6) G Nat That b ^ A(&) is a unital *-homomorphism 



foUows immediately from Proposition 5.1 



We now consider the analogues of (A (X> t), C being strict, and (t ® A) in the present general setting, (g)^ will 
denote the functor ® o (® x Id) — ^ o (Id x(g)): CxCxC^C, where we have used the strictness of C. 

Proposition 5.11 Let C,T> be tensor ^-categories and let E : C V be a ^-preserving tensor functor. There 
are unital *-homomorphisms A (g) t, i ® A : Nat -B® — > Nat E(E>'^ defined by 

A«)t: Nat£;(8) ^ Nat£;®2, & = ^ (A = ((A (A L){b)uyw ^ bu^v,w, 

t(g)A: Nat i;® ^ Nat 6 = (&x,y) ^ {l A){b) = {{t A){b)uy,w), (l ^ A){b)u,v,w = bu,v(sw- 

These morphisms satisfy (A (g) t)A = (t ® A)A. 

Proof. That (A (g) e Nati?®^ for 5 G Nati?® follows from the foUowing computation: 

(i?(g)^)(s X t X u) o (A (g) i)(6)y,z,iv = g) i (g) m) o 6ygz,iv 

= ^y'lgiZ'.w o i^(s g) t g) w) = (A g) L){b)Y',z',w' ° (i?gi^)(s x t x u), 

whenever s : U ^ U' ,t : V V',u : W — > W. The argument for (i g) A)(6) is completely analogous. Clearly, 
both maps (A g) t), (t g) A) are unital *-homomorphisms. The coassociativity property follows from 

(A g) L)A{b)uy^w = A{b)u(giv.w = b(^u0V)(g)W — bu^{V0W) = A{b)u,viS)W — (A® L)A{b)u,v,w 
with b E Endi?, where we have used the strictness of C. ■ 

Proposition 5.12 There are unital *-homomorphisms e : Nati? End(i?(l)) and £ g) t, t g) e : NatSg) — > 
Nat E defined by 

e: Nats ^ End(S(l)), b = (bx) ^^ fei, 

egft : Nat Sg) ^ Nat 6 = ^ {e(^L){b) ^ {{e(^L){b)x), (eg^i)(&)x = &i,x, 

i'®e : Nat £:g) ^ Nat 6 = y) i-^ (t'gre)(6) = ((i'gr£)(6)x), {t^e){b)x = bx.i. 

They satisfy {e g) i)A = (t g) e)A = t. 

Proof. Clearly, the map e : b = {bx) i— > 6i G Endi?(l) is a unital *-homomorphism. The proofs that 
(e g) (•)(&), (t (g £){b) are in fact in Nat E and that the maps 6 i-^- (e g) t) (6) , 6 i-^ (i g) £)(6) are *-homomorphisms 
proceed along the same lines as for coproducts and are therefore omitted. For b G Nat E the computation 

{f^t.)A{b) = A{b)i,x = biisx ^bx^ bxm - ~A{b)x,i = (r®l)A(6), 
where we used the strictness of the unit 1 , concludes the proof. ■ 

We have thus seen that we can define a 'coproduct' A : Nat E Nat iJg) and a 'counit' £ : Nat E Endi?(l) 
satisfying analogues of the usual properties. A priori, however, Nat -Eg) has nothing to do with Nat E g) Nat E, 
regardless of how we interpret the tensor product. The following result indicates how to proceed. We now 
assume that C is semisimple. As before, by Ic we denote the set of isomorphism classes of irreducible objects 
of C. For every i E Iq pick a representative Xi. 

Definition 5.13 Given a tensor ^-category C, an embedding functor (for C) is a faithful ^-preserving tensor 
functor E : C ^ H. A concrete tensor ^-category is a tensor ^-category together with an embedding functor. 
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Proposition 5.14 Let C be a semisimple tensor ^-category and E : C Ti. an embedding functor. With the 
^-algebra A = B{E{Xi)) we have the following canonical * -isomorphisms: 

NatE ^ MiA) = U^eIcB{E{X^)), 

NatECS, ^ M{A®A) = JJ.^^^^^^ B{E{X,)) ® B{E{Xj)), 

Nat£;®2 ^ M{A®A®A) = JJ^^^j^^j^ B{E{Xij) B{E{X,)) B{E{Xk)). 



Proof. The isomorphism V'l was estabhshed in Propositions 5.4 and 2.10 and suppressed subsequently. As to 
■02, we have 

Nat£;® = n,je/cEndS(X, ^ Jl, je/^ End ® ^(X^)) 

= lli^^^,^B{E{X,)^E{X,)) = Y\i^^^,^B{E{X,))®B{E{X,)) = M{A^A). 

Here we used the identification B{H (E) K) = B{H) ® B{K) for finite dimensional Hilbert spaces and the 
identifications made after Propositions 2.10| and 5.4. The isomorphism between Find E{XiiSiXj) and Endi?(Xi)(; 



E(Xj) is induced in the canonical way from the isomor phism df . X : E{Xi) ® E{Xj) E{X, ® Xj) which 
makes E monoidal. Unitarity of the d^, ^, implies that -02 is ^-preserving. The argument for ^jj^ is completely 
analogous. ■ 

Remark 5.15 In the above proof it was crucial that the canonical *-homomorphisms : EndX (g)c EndF — > 
End(X ® Y) arc ^-isomorphisms for all X,Y ^ H. A semisimple tensor ^-category has this property iff every 
object is a finite direct sum of copies of the tensor unit 1. [Proof. The 'if clause is easy. As to the 'only 
if part, let Z be irreducible and consider X ^ F ^ 1 © Z, thus X®Y = 1®Z®Z®Z^. IfZ^l then 
End X (g)c End y = is commutative whereas End(X Y) is non-commutative since X (^Y contains the 
irreducible Z with multiplicity at least two. This contradicts EndX EndF = End(X (gi Y).] This property 
is known to characterize the (semisimple) tensor *-category Ti. uniquely up to equivalence. We thus see that 
with E — Id : C C, we cannot conclude that Nat E(E) = M{A(S) A). This is consistent with the computation 



of Nat (g) in Example 5.6. □ 



From now on wc restrict ourselves to the case we are ultimately interested in. 

Definition 5.16 Let C be a semisimple tensor ^-category and let E : C ^ Ti. be an embedding functor. Using 
the preceding results we define unital *-homomorphisms as follows. 

e: M{A)-^C, a i-> e o 0f \a), 

A: M(A) -> A/(A® A), a ■!/'2 o A o 0f \a). 

Here we have implicitly used the irreducibility of E{lc) = 1h — giving rise to the isomorphism -ipQ : 
Endi?(l) C, cid£;(i) i-^ c. 



Remark 5.17 1. In the sequel we will usually use the isomorphisms tpi,4'2 to identify M{A) = NatE, M{A(S) 
A) = Nat E^ and suppress the symbols 01, 02- Thus for a € M{A),i G I, will denote both the z-component 
of a in Yliei B[E{Xi)) and the action on E{Xi) of the natural transformation 0j^^(a) e Nati?. 
2. Let a £ Ad(A). As A{a)ij = axi®Xj and (a ® a)ij — ai® Oj we find 

A(a) = a ® a -^^ ax,(»Xj = ax, <8) ax^ Vi, j e I. 

Thus the grouplike elements of M{A) are in one-to-one correspondence with those natural transformations of 
the embedding functor which respect the tensor structure. □ 
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Lemma 5.18 The restriction A = A \ A is a non-degenerate *-homomorphism from A to M{A ® A), i.e. 
A{A){A ® A) = (A ® A)A{A) = {A^A). 

Proof. To simplify the notation we write ~ B{E{Xi)) and use the isomorphisms ^^1,1^2 to identify AI{A) 
with NatE and M{A A) with Na.tE^. We wih only prove A (A) (A ^ A) = {A(E) A), the proof of the other 
identity being completely analogous. As A = (BiB{Hi), it suffices to show that for every i,j G Ic there is a 
c G A with A(c)(/i /,-) = h (g) Ij, since this implies at (g) b-j = A{c)(L ® /,)(ai ® 6j) G A (A) (A A) for 



all Oi e B{Hi),bj e B{Hj). Recall from the Propositions 5.14 and 5.4 that M(A) is isomorphic to the *- 
algebra of natural transformations of E, and these are uniquely determined by their actions on the irreducibles: 
M{A) 9 b ^ (bi), where bi = bxi- Similarly, M{A ® A) 3 b (bij) with 6^ = bx,,Xj- By the definition of A 
we have A(6)y = bxi^Xj- As usual, let {v'^",a = 1, . . . , N^^) be an orthonormal basis in Mor(Xfc, Xi (g) Xj) for 
all k G Iq. Since b £ M{A) = End£^ is a natural transformation we have 



\ fcct / ka 



Now fix io, jo G -^c and let bk = ^<iE{Xk) -^k is contained in X^^ eg) Xj^ and 6^ = otherwise. Since 
Xk -< Xig (g) Xj,-, only for finitely many k we have b — {bk) A and 

Having identified NaXE^ = M{A®A) this precisely means that the (iq, jo)-component of A(6) G AI(A(E)A) = 
Y[^j B{Hi) (K) B{Hj) is the identity li^ (g) 7,^ and therefore A{b){Ii„ (g) /jo) = /j^) as desired. ■ 

Corollary 5.19 Defining *-homomorphisms e : A ^ C and A : A M{A(E)A) by e ~e \ A and A = A \ A, 
£ and A are the unique extensions of £ and A, respectively, to M[A). 

Proof. It is clear that e is not identically zero, thus non-degenerate. Non-degeneracy of A has been proven in 



Lemma 5.18. Now the claim follows from the fact ]3q] that a non-degenerate *-homomorphism (j) : A ^ M{B) 



has a unique extension to a unital *-homomorphism (j) : M{A) M{B). ■ 

Proposition 5.20 Let C be a semisimple tensor ^-category and E : C Ti. an embedding functor. Then the 
*-algebra A = ®iizj^B{E{Xi)) is a discrete quantum semigroup, i.e. has a non- degenerate coproduct A : A — > 
M{A® A) in the sense of /pq/ and a counit £ : A — > C. 



Proof By Lemma 5.18, A is non-degenerate, thus also A ^ i : A A ^ M{A ® A) >g) A C M{A >g) A ^ A) is 



non-degenerate and extends uniquely to A (g) i : M{A^ A) M(A A A). Another unital *-homomorphism 

M{A(^A) M(A(g)A(g) A) is given by ■(/'a o (A ® i) o -0"^ The latter clearly restricts to A®t on A(gA, thus it 
coincides with A (g) i on all oi M{A(E) A). In the same way we make sense of t ® A : M(A (g) A) ^ M{A(g A^ A) 

and see that it coincides with -i/js o (t (g) A) o ■ Now, the coassociativity property proved in Proposition 5.11 
implies 



A (g) t o A = t ® A o A : M{A) ^ M{A ^ A ^ A), 

which is the proper formulation of coassociativity for (A, A). 

As observed earlier, the *-homomorphism e : A ^ C is non-degenerate, thus e(8)t, t(g)£: A ^ A ^ A 
are non-degenerate too and have unique extensions e Cg) t, t (g) e to M{ A (g A). Again, it is clear that e ® l = 
ipi o {s ® ° '4>2^ and similarly for l® e. Thus with Proposition ^.12 we conclude 



e (X) t o A = t (g) e o A = id : M{A) ^ M{A). 
We conclude that [A, A) is a discrete quantum semigroup. 
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Theorem 5.21 Let C be a semisimple tensor *- category and E : C ^ TL an embedding functor. Let (A, A) be 
the corresponding discrete quantum semigroup. Then the Junctor F : C Repj(yl, A) defined by 

F{X) = {E{X),^x), ^x(a)=ax VaeA, F{s) = E{s) 

provides an equivalence of tensor ^-categories such that K o F = E . 



Proof. With A and F : C ^ Repj^ as defined in Theorem 5.S we have an equivalence of categories. It remains to 
show that F : C — *■ Repj(A, A) is monoidal for the monoidal structure of Repj(A, A) in Definition |3.12|. Thus we 
must exhibit isomorphisms d^ y : F{X) F{X eg) Y) satisfying the conditions of Definition |2.1| . In view 

ofF{X) = {E{X),nx), an obvious candidate is the isomorphism c?^ y : E{X)i^E{Y) — > E^X^Y) which we have 
by virtue of the assumed monoidality of E. If we set dxy^^xY ^'^^ X,Y ^ C, the equations in Definition 
^ are clearly satisfied. It only remains to prove that d^ y is in MorRop^(A,A) (^("^) ^ PO^)jP{^ ® Y)), i.e. 

° {"^x X Try) (a) = 7rjf®y(a) o dx^y S A. 
Keeping in mind the various identifications we have made so far, we get 



dx,Y ° i'^x X 7ry)(a) = d^.y ° i'^x 7ry)A(a) = dx^y ° i^^x 7ry)A(a) 

= dx^Y o {ttx (E) 7ry)'(/'2A(a) = 7rx,yA(a) o dx,y = ax®y o = 7rx8y(a) o dx^y 

for all o G ^. (The reader is invited to check the required identity explicitly ior X = Xi,Y — Xj, as suffices by 
naturality of the isomorphisms d^ .) ■ 



5.3 Conjugates and Antipodes: Discrete Quantum Groups 

We have already seen that the concrete semisimple tensor ^-categories Repy(A, A) and Corepy(A, A) come with 
conjugates whenever {A, A) is a discrete aqg. In this section we prove the converse. We start off with a couple 
of preparatory results. 

Lemma 5.22 Let C be a semisimple tensor '^-category with conjugates and let E : C Ti. be an embedding 
func tor. Then the coproduct A : y4 ^ M{A®A) for the discrete quantum semigroup A) given by Proposition 
5.2(\ has the following inclusion properties 

{l^A)A{A)cA^A, (A l)A(A) c A ® A 

Proof. We prove only the inclusion {A (g) 1)A{A) C A ^ A, the proof of the inclusion (1 (g) A)A{A) C A ^ A 
being completely analogous. We need to show that (a 1) A(6) e A (g) A for all a,b ^ A. It is clearly sufficient 
to show this for b — (bj) w here all components except i = m vanish and for a = I„. By the calculation done in 
the proof of Lemma |3.18 we have 

A(6)y = ^^^t) ° ° ^^C^^.f *) G EndF(X, ® X,). 

keic a=l 

In view of a = /„ and bi = for i ^ m we obtain 

((a ® 1)A(6))., = <5.,„ J2 ^(^"D ° bm o Eiv:;n- 

a=l 

Now, since C has conjugates we have isomorphisms Mor(X„(X)Xj, Xm) = Mor(Xj, Xn®Xm)- By semisimplicity, 
for fixed n,m the latter space is non-zero only for finitely many j £ Ic. Thus ((a (g) l)A{b))ij is non-zero only 
for i = n and finitely many j and therefore (a 1)A(6) £ A(E) A. ■ 
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Proposition 5.23 Let C be a semisimple tensor ^-category with conjugates and let E : C —f Ti he an embedding 
functor. Let b = {bx,Y) e Nat^;®. Using the identifications B{{E{X ® Y)) = B{E{X)) ® B{E{Y)), for 
any objects X and Y in C, we may write bx,x — '^k^x ® ^ ^i-^i-^)) ® ^i-^i-^))' '^'^'^ then define 
m{b)x e B{E{X)) by 

k 

for any object X £ C. This gives a unital linear map rh : Nat .E® Nati? which sends b G NatE® to rh(b). 
Furthermore, it restricts to the linearized multiplication m : A(E) A ^ A on A C NatE. 

Proof. The bilinear multiplication map from B{E{X)) (g) B{E{X)) to B{E{X)) exists since E{X) is finite 
dimensional. The rest is obvious. I 



Proposition 5.24 Let C be a semisimple tensor ^-category with conjugates and let E : C ^ TL he an embedding 
functor. Then the discrete quantum semigroup (A, A) given by Proposition 5.2C is a discrete aqg. The coinverse 
S : A A is given by 

S{a)x = E{idx ® r*x) o idE(x) ® a^(»idE(x) ° E{rx ® idx) 

for all a £ A C Nat E and objects X in C, and where {rx,rx,X) is any solution of the conjugate equations 
associated to X . 



Proof. In view of Proposition ^ it is sufficient to show that (A l)A(A) C A ® A and (1 ® A)A(A) ^ A® A 
and to produce an invcrtiblc coinverse S. We thus get an aqg since Theorem 2.13 provides a (non-zero) left- 
invariant positive functional for discrete multiplier Hopf algebras. Now the inclusions {A ® l)A(A) C A® A 



and (1 (g> A)A(A) (Z A® A aie the content of Lemma 5.22 



We show that the map S : A ^ A given by the formula in the theorem is well-defined. We first show 
that for a G A and X G C, the formula for S{a)x £ Endi?(X) does not depend on the choice of solution 
{rx,rxTX) of the conjugate equations associated to X. Suppose therefore that (r^,r^.X ) is another solution 
of the conjugate equations associated to X. By p3|] there exists a unique invcrtiblc t e Hom(J(",x') such that 



X 



t ® idx ° rx and r'x = idx ®t*^o rx ■ Thus 



E{idx ® r'*x) o idE(x) ® a^' ^^e{x) ° E{r'x ® idx) 

= E{\dx ® {rx o t* ® idx)) o id£;(x) ® a^' ® id_E(x) ° E{{idx ® t*~^ o rx) ® idx) 
= E{idx ® r*x) o \dE{t) ® {E{t*) o a-j^> o E{t*^^)) ® idE{x) ° E{rx ® idx) 
= E{idx ® r*x) o idE(x) ® {Eit* o i*"^ o a^) ® idE{x)) ° E{rx ® idx) 
= E{idx ® r*x) o {idE(x) ®a-Y® id£;(x)) o E{rx ® idx), 

and S{a)x G Endi?(X) does not depend on the choice of solution {rx ,rx , X) of the conjugate equations 
associated with X. 

Next we show that S{a) = {S{a)x) G Nat E for a G v4, i.e., we must show that E{t) o S{a)x = S{a)Y ° E{t), 
for all a G A and t G Hom(X, Y). By the existence of the transpose t** G Hom(Y, X) given in we get 

E{t) o S{a)x = E{idY ® r^) o E{t) ® a-Y®idE(x) ° E{rx ® idx) 

— i?(idy ® rx) o id£;(y) ® a-x® idE{x) ° E{{t ® id-^ o rx) ® idx) 

— £'(idy ® rx) o id£;(y) ® a-x® idE{x) ° £'((idy ® t'* o Ty) ® idx) 
= E{idY®rx) o idE{Y) {a-xo E{t'*)) ®idE(x) o E{rY ® idx) 

= i?(idy ® rx) o idE{Y) ^ {E{t'*) o Oy) ® idE(x) ° E{rY ® idx) 

= E{idY ® {r*x o t'* ® idx)) o id£;(y) ® aY®idE{x) ° E(jy ® idx) 

— i?(idy ® (ry o idy ®t))o id£;(y) ®aY® id£;(x) ° E{rY ® idx) 
= £'(idy ® ry) o idE{Y) 'SiOy® E{t) o EijY ® idy) 

= S{a)Y o E{t), 
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as desired. 

Clearly, we have S{a) G A for all a G A and it is also clear that the map S is linear. We must prove the two 
identities 

m(i (g) S){{a (g) 1)A(6)) = e{b)a, m{S ® a)A{b)) = e{b)a, 

for all a,b E A. We prove only the first one. Thus let a,b E A and write (a (g) 1)A(6) = a*^ g) 6'^ for some 
a*^, 6*^ e A. This means that 

{ax (g ly) o bxiDY ^^a'^x (E)b'i- 

k 

for all objects X and F of C. Thus we get 

m(t®^)((o® l)A(6))x = ^m(a'^(g5(6*'-))jf = ^ ° '5'(^*'')x 

fe k 

= ^ax ° EiiAx ®rx) o idx® id£;(x) ° E{rx ® idx) 
= E{idx <^ ) o (g 5^) (g idE(x) ° -B(rx ® idx) 

k 

= E(iAx ® r'x) o {ax ® '^^^eCx) ° ^x^x) ® idB(X) o ^^(^'x ® idx) 
= 0^0 i;(idx <g) r*x) o 6^^^ (g id£;(x) o ^^(^x "g) idx) 

= ax o E{idx g) r-^) o i?(rx ® idx)6i = oj^ o i?(idx '®r*x o r x g> idx)&i 
= ax o iJ(idx)6i = ax^^i = ax£(&) = {e{b)a)x 

for all objects X in C, so r7i(/, g) S){{a g) 1)A(6)) = £(6)a as natural transformations. 

It remains to show that S is invertible. We do that by showing S{S{a)*) — a* for all a G A. Now with 
X G C, we calculate 

S{S{a)*)x = E{idx g) r*x) o id^jx) g) S{a)^®idE(x) o ^^(f'x g) idx) 
= £'(idx g"^x) ° id£;(x) ® [£^(idx ° id£;(x) «^ ® id_E(x) ° -^(^^ ® i^x)]* ®id£;(x) o ^^(^x giidx), 

where we used {rx,rx,X) as a solution of the conjugate equations for X £C. Thus 
S{S{ar)x 

= £;(idx <»r*x) o idE{x) ® [E{r*x g) id^) o id^;^^^) (g Ox (8)id£;(x) o £^(id-y (g rx)] g) id£;(x) o E{rx (gidx) 

= £;(idx <g o idx ® ® id^^^) o id^(^^Y) «> ajf ® idE(x®x) ° ^(i^xcsX ® g) idx o r x g> idx) 

= £;(idx g) rx (g r*x) o id^j^^-^^ (g a^^ (g idE(xf^x) ° E{rx g) rx idx) 

= £;(idx g) ® r^f o rx g) idx«x®x) ° a*x (g) idE(x^x) ° ■^^(^^ ® idx) 

= £'((idx (g) rx) o {rx g) idx) g) idx®x ° ® ^x) o Ox g) id^jjx^x) ° ^(^-^ ® i^x) 

= -^(idx g) ^x) o ax g) id£;(x®x) ° -^(^x (g idx) = ax ° £^(idx g) ^x o f x g) idx) 

= Ox o id£;(x) = ax = (a*)x- 

■ 

After these preparatory computations, the following Main Result is essentially a restatement of Theorem 
^■21 and Proposition 5.24. 



Theorem 5.25 Let C be a semisimple tensor category with conjugates and E : C TL an embedding functor. 
Let (A, A) be the corresponding discrete aqg. Then the functor F :C ^ Rep^(A, A) defined by 

F{X)^{E{X),Tix), 7rx(a) =ax VaG A, F{s) ^ E{s) 

provides an equivalence of tensor ^-categories such that K o F = E . 
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Remark 5.26 1. In combination with Theorem 3.14 this gives Woronowicz' generalized Tannaka-Krein result. 
Woronowicz constructs Corepy(A, A) for a compact aqg (A, A) more directly and uses the universal corepre- 
sentation U of {A, A) implicitly. In his proof Woronowicz constructs a compact matrix pseudogroup from a 
category with a generator. Our result is more general in that this assumption is redundant. 

2. In view of Theorem 3.2C , an alternative reconstruction theorem for a concrete semisimple tensor ^-category 
C with conjugates would be that 



C ^ Comod/(i, A°P), 

where {A, A°p) is a Hopf *-algebra with a positive invariant functional. We refer to |3^, |l^ for similar construc- 
tions, where concrete non-semisimple tensor categories are shown to be equivalent to tensor categories of finite 
dimensional comodules over (infinite dimensional) Hopf algebras (with no ^-operation). □ 

We now discuss how the aqg {A, A) depends on the choice of the embedding functor E. This discussion is 
only preliminary and will be taken up again in part II of this series. We need the following 

Definition 5.27 Let C,27 be strict tensor categories and E,E' : C ^ T) be tensor functors (with structural 

isomorphisms e,e' ,dx.Y,d'xY)- Then E,E' are said to be isomorphic as tensor functors, E = E' , if the 
diagram 



E{X) ® E{Y) "^^"^ E'{X) ® E'{Y) 



d\ 



(5.1) 



E{X ® Y) 



UX(g)Y 



E'{X®Y) 



commutes for all X,Y £ C, where u : E E' is a natural transformation whose components ux '■ E{X) — > 
E'{X) are isomorphisms. A similar and obvious commutative diagram involves the structural isomorphisms 
e, e'. IfC,V are tensor *-categories and E,E' are *-preserving then all ux must be unitary. 



Proposition 5.28 Let C be a semisimple tensor ^-category C with conjugates. Let E, E' : C ^ Ti. be embedding 

functors, and let {A, A), {A', A') be the corresponding discrete aqg. An isomorphism u : E ^ E' gives rise to an 
isomorphism 9 : {A, A) = (A' , A') with tt'xO — t^x for all X £ C. 

Proof. Let u : E E' he a unitary equivalence of tensor ^-functors. Then 9 : NatE N&tE' given by 
d{a)x — uxaxUx f^'' o, G NatE and X £ C restricts to a unital *-homomorphism from A to A' . Suppressing 
as usual the natural transformations d and d', we clearly have A'(0(a))(x,y) = ux(gYax(SYUx0Y^ whereas 
{9 ® 9)A{a)(^x,Y) = {ux ® UY)ax0Yiux ® ^r)' ^'^^ ^ Nati? and X,Y Since ux®y = ux ® uy, for all 
X,Y eC, we get {9 ® 9)A = A'9, and {A, A) ^ (A', A'). ■ 

The following definition will be useful in our discussion of embedded symmetric tensor categories. 
Definition 5.29 Let 0,7) be tensor categories and E : C — > P a tensor functor. Then the automorphism group 



Axii E consists of the natural isomorphisms of E for which the diagram (5.1) commutes ( with E' ~ E), together 
with the obvious componentwise group structure. If C is a tensor ^-category and E is a ^-preserving embedding 
functor then the intrinsic group Ge is the subgroup of Aut^E where all ux are unitaries. 
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5.4 The Non-* Case 

Our starting point in this paper is a tensor ^-category with direct sums, subobjects, conjugates and irreducible 
unit. From it we (re)construct a multipher Hopf ^-algebra with positive left invariant functional. Such algebras 
were called algebraic quantum groups (aqg) by Van Daele, who now prefers to speak of 'multiplier Hopf *- 
algebras with integrals'. We stick to 'algebraic quantum groups' mainly for the sake of definiteness and brevity. 
When A is no longer a ^-algebra and the invariant functional is required to be faithful rather than positive 
{ip{ab) = for all a G ^ implies 6 = 0) we arrive at the notion of a regular multiplier Hopf algebras with 
left invariant functional. Essentially the entire theory works just as well in this setting, provided one adopts 
a modified notion of dual. We say a tensor category is rigid if every object X comes with a chosen left dual 
X and morphisms ex ■ X ® X ^ 1 and dx : 1 ^ X ® X satisfying the triangular equations instead of the 
conjugate equations. In a semisimple category, left duals are automatically two-sided duals since dual morphisms 
e'x ■ 1 ^ X ^ X and d'x : X iS) X ^ 1 exist. Adopting the standard definition of semisimple categories as 
abelian categories with all exact sequences splitting, one can prove the following: 



Theorem 5.30 LetW be an algebraically closed field (of arbitrary characteristic). LetC be a¥ -linear semisimple 
rigid tensor category with End 1 F and let E : C ^ Vectp be a faithful tensor functor. Then there is 
a discrete regular multiplier Hopf algebra [A^ A) with faithful left invariant functional if and an equivalence 
F -.C^ Rep(A, A) such that KoF = E. 

The proof proceeds exactly as for ^-categories, ignoring all references to the ^-preserving property of E and 
the >(!- involution of A. Again, existence, uniqueness and faithfulness of the invariant functional are proven using 
results due to Van Daele. Only the construction of the coinverse requires careful examination since the notion 
of dual is different. 

We close with some remarks on the two different notions of discreteness applying to multiplier Hopf algebras. 
In analogy to the *-case, a regular multiplier Hopf algebra {A, A) with left invariant functional is called discrete 



if A is a direct sum of finite dimensional matrix algebras over F. In the non-* case Proposition 2.14 fails, and 
[A, A) is said to be of discrete type iff there exists Q ^ h E A such that ah ~ e(a)h for all a ^ A. As in the 
*-case, {A, A) is of compact type or, equivalently, compact if A has a unit. It is well known ||37| that {A, A) is 
of discrete type iff {A, A) is of compact type. 

Every discrete multiplier Hopf algebra has a copy of F as a direct summand, corresponding to the one- 
dimensional representation e. The unit Iq of this algebra has the property alo = Iqo — e(a)/o, thus a discrete 
multiplier Hopf algebra is of discrete type. The following characterizes discrete multiplier Hopf algebras, gen- 
eralizing a well known result for finite dimensional Hopf algebras (which automatically possess integrals) . 

Proposition 5.31 Let (^, A) and (A, A) be mutually dual regular multiplier Hopf algebras with faithful left 
invariant functionals. Then the following are equivalent: 

1. {A, A) is discrete. 

2. {A, A) is of discrete type and h can be chosen to be idempotent. 

3. (A, A) is of compact type and <p(l) ^ 0. 

Proof. The implication l.=>2. has been discussed before. Assuming 2., we have h = hh = e{h)h, thus e{h) = 1. 
Conversely, if e(/i) ^ then h/e{h) satisfies 2. Now, 2. implies that {A, A) is compact, and compactness implies 
the existence of ^ /i e A satisfying xh = e{x)h for all x ^ A. By definition of the dual {A, A) and assuming 
the normalization (p{h) = 1, we have (p{l) = s{h), yielding the equivalence 2.<^3. Now assume 3. holds. Then 
{A, A) is a Hopf algebra with left invariant functional (p satisfying (p{l) ^ 0. By classical results, cf., e.g., 
14.0.3] or 0, Theorem 3.3.2], it follows that (^, A) is cosemisimple. This means that the F-coalgebra {A,A,e) 
is a direct sum of finite dimensional coalgebras. Since F is algebraically closed, every finite dimensional F- 
coalgebra is a matrix coalgebra, i.e. it has a basis {a^, 1 < i,j < n} such that A(ay) = ® '^ij- Since 
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A = {if {-a), a e A} C A* and <p is faithful, A has a basis {6g = ip{-af^), a ^ 1 ,1 < i, j < Ua e N}. These 
elements multiply according to bfjbf,j, = Saa'Sji'bfj, , thus 



as desired. 



Remark 5.32 1. In the *-case, is positive and 1 > 0, thus discrete type implies discreteness. 

2. We indicate how Proposition 5.31 can be used to prove Theorem 5.30. Given a semisimple tensor category 
C with embedding functor E, by ]34| there exists a Hopf algebra H such that C ~ Comodif. By 14.0.3], 
semisimplicity of C implies the existence of a left invariant functional (p on H, satisfying (p{l) ^ 0. Thus {H, A) 
is a compact multiplier Hopf algebra with left invariant functional. Its dual {A, A) then is a discrete multiplier 



Hopf algebra with left invariant functional, and by Theorem 3.14 we have C ~ Rep^(j4, A). However, the direct 



proof of Theorem 5.30 analogous to the proof of Theorem 5.25 is more direct and instructive 



6 Concrete Braided and Symmetric Categories 

In this section we prove that a braiding for the concrete tensor ^-category C gives rise to an i?-matrix for the 
associated aqg (A, A). If C is symmetric and the embedding functor E is symmetric monoidal then we may 
conclude that {A, A) is cocommutative. 

The flip automorphism a of A A defined by cr(a (g) b) — b (^Si a is a non-degenerate *-homomorphism. Thus 
there exists a unique extension to an involutive ^-automorphism of M[A ® A) which we denote by the same 
symbol. 

Definition 6.1 An aqg (^, A) is said to be quasitriangular w.r.t. R iff R is an invertible element of M{A'Si A) 
and satisfies 

1. {A<»l){R) = Ri3R23, 

2. (i® A)(i?) = i?i3i?l2, 

3. A°P = RA{-)R-\ 

where A°p = aA. We sometimes refer to such an element R as an R-matrix. If in addition, cf{R) = R~^ we 
call {A, A) triangular. 

The first equation means that the invertible element R e AI{A^A) is a non-degenerate corepresentation of 
{A, A) on A. It is easy to see that {A, A) is quasitriangular w.r.t. R iff {A, A°p) is quasitriangular w.r.t. a{R). 

Definition 6.2 A braiding for a (strict) tensor category C is a family of isomorphisms cx.y '■ X iSiY — > Y iSiX , 
for all X,Y ^ C natural in both arguments 

i ® s o cx,Y = cx',Y' o s (g) i \/s : X ^ X',t -.Y ^Y', 

satisfying 

cx,Y(g,z = idr ® cx,z o cx,F (X" idz, 

cx<g,Y,z = cx,z ® idy o idx cy^z, 

cx,i = ci,x = idx 

for all X,Y, Z E C. A braiding is called a symmetry if in addition, it satisfies 

cx,Y o CY,x = idy^jf yX,Y G C. 
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A tensor category with a (chosen) braiding or symmetry is called a braided or symmetric tensor category, 
respectively. A braided functor F -.C is a monoidal functor between strict braided tensor categories making 



F{X) (g) F{Y) 



d^ 



F{X (g) Y) 



Cf{X),F{Y) 



(6.1) 



F{Y)(i)F{X) 



d^ 
^Y,X 



F{Y(g)X) 



commutative for all X,Y £ C. 

The following result establishes the relation between i?-matrices for (^, A) and braidings for Rep^(A, A). 

Proposition 6.3 Let {A, A) be a discrete aqg. Let R e M{A(g) A) and consider 



C(H,.),{H',.') =^H,H'{7T^7T')iR), (if, Tt), (ii", G Rep/ A, A). 

Here 'Sh.k is the canonical unitary flip from H ® K ^ K ® H. Then the family {c(H.Tt).{H' .-n')) a braiding 
/or Rep^(y4, A) iff R is an R-matrix. Also C(^h,-k),{H' ,Tr') unitary for all {H,Tr), (H\n') iff R is unitary. If 
these equivalent conditions are satisfied then (^, A) is triangular iff the corresponding braiding for Bepf {A, A) 
is symmetric. 

Proof. Throughout the proof wc write Cjr,7r' for C(^h,tt),{H',-k') and note that Ctt.tt' : H H' H' H , for all 
{H,tt), {H'tt') e Rep j{A, A). Also note that 



(tt O tt') a{a) = T.h',h (tt' ® tt) (a) Y.h,h' V {H, tt), {W , tt') e Rep/(^, A) V a e M{A ® A). 
Now suppose R € M{A A) satisfies A"p{-)R = RA{-). Then 

Ctt.tt' (tt X 7r')(a) = ^h,h' iV®¥){R) {V®¥)A{a) = Y,h,h' iy®¥){RA{a)) = Eh,w (F®^)(A°f (a)i?) 

= Sh.jj' (^F¥^)A°P(a) {V®lf){R) = Y;h,h' (^F®^){aA{a)) JIh'.h ^h,h' (F®^)(i?) 
= (tt' (g) 7r)A(o) 1:h,h' {n®n'){R) = (tt' x n){a) c^,^', 

so we have seen that Ctt.tt' : tt x tt' ^ tt' x tt for all tt.tt' € Repy (A, A). Conversely, by reversing the above 
calculations, we see that A°p{-)R = RA{-) if c^^tt' : tt x tt' — > tt' x tt for all tt, tt' G Repj(^, A). 

It is straightforward to see that R is invertible iff c,r,7r' : tt x tt' ^ tt' x tt is an isomorphism for all 
TT, tt' G Repy:(A, A), that R is unitary iff c^^^/ is unitary for all tt, tt' G Repy^(A, A), and that R~^ = a{R) 
iff Cjr'.TT Ctt.tt' = idjr.Tr' for all 7'')7r' G Repj(A, A). 

Pick tt.'tt'jTt" G'Repy(A,A). Then 



(tt ® tt' (g) tt"){l (g) A){R) = (tt ® (tt' x Tr")){R) 



{it (tt' X n")){R) = 'S,H'0H",H C^.tt'xtt", 



whereas 



(7r®^'(g7r")(i?13i?12) = {^H",H ^H.H" (^®7r")(i?))l3 {^H',H ^H,H' (^®^')(^))l2 
= {^H",H Ctt, 7r")l3 C^H'M C-^^t^>)i2 = (Sjy",ff)l3 (C7r,7r")l3 (^H' ,h)i2 (C7r,7r')l2 
= ^H'0H",H (c,r,7r")23 (cT,7r')l2- 



Hence (<- A)(i?) = R13R12 iff 



CTT.TT'XTr" = (C7r,7r")23 (Cw,7r')l2 = idw' ® C^.tt" O C^.tt' ® idw" , 
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for all TT, tt', tt" G Rep^(A, A). Similarly, one shows that (A = R13R23 iff 

Cttxtt'^tt" = (c,r,7r")l2 (c,r',7r")23 = C^,7r" "X) id^' O id^ C^',^", 

for all TT, tt', tt" e Rcpf{A, A). ■ 

Theorem 6.4 Le< C be a semisimple braided tensor ^-category with conjugates and E : C ^ Ti a faithful *- 
preserving tensor functor. Let (A, A) and F : C ^ Repj(A, A) be as constructed in Theorem \5. 2L . Then (A, A) 



is quasitriangular w.r.t. a unique R € M(Ai^A) such that the functor F : C —>■ Kepj{A, A) is an equivalence of 
braided tensor categories w.r.t. the braiding for Repj(A, A) provided by R. R is unitary iff cx.y is unitary for 
all X, Y . {A, A) is triangular iff the corresponding braiding for Repy(A, A) is symmetric. 

Proof. For i,j ^ Ic we have 

F{cx,,x, ) e MoTniEiX,) ® EiX,),EiXj) ® E{X{)) = B{E{Xi) ® E{Xj), E{Xj) ® E{Xi)). 

Thus T.Eix,),E(xoFi'^x,^x,) G B{E{Xi) ® E{Xj)) and we can define R eM{A(SA) = JJ-- B{E{Xi) ® E{Xj)) 
by Rij — T,E(Xj).E{Xi)F{cXi,Xj)- Naturality of the braiding and functoriality of F now imply that we have 

F(cx,y) = ^E{X)MY) (ttx^ttyKR) VX, YeC. 
Since F is an equivalence, we see that the family F{cx,y) is a braiding for Rep^(y4., A). Denote this family 

by {C{E{X),7Tx),(E(Y),TrY))^ SO 

C{E{X),TTx).{E{Y),TrY) = ^E{X),E(Y) {t^X ® TTy){R) VX, F G C. 

By Proposition |6 . 3| , the element R G M(A®A) is therefore an _R-matrix which is unitary iff cx.y is unitary for all 
X, Y and satisfies cr{R) — R^^ iff cy.x ° cx.y — ^dx^Y for all X, Y. With the braiding on Repy (A, A) given by 
R according to Proposition |6.3|, we get by definition F{cx.y) = cp^x).F{Y)i for all X, Y, as F{X) = {E{X), ttx) 
for all X. Thus F is a braided functor. ■ 

Remark 6.5 It seems worthwhile comparing our result with Proposition XIII. 1.4], where it is shown that 
the tensor category of left modules over a bialgebra {H, m, rj, A, e) is braided iff H is quasitriangular w.r.t. some 
i?-matrix. The proof uses the left regular representation of H and therefore would not apply to the category 
of finite dimensional iJ-modules if H is infinite dimensional. Our setting differs too in that A is non-unital 
whenever it is infinite dimensional. □ 



Remark 6.6 As is well known, the category H of Hilbert spaces has a unique braiding, the flip Y^h.k '■ H®K — > 
K ® H. It is thus natural to ask when the functors E respects this braiding. If so, then 

E(cx.Y ° cy,x) = E{cx,y) ° E{cy^x) = ^e(x),e{Y) ° ^e{y),e{x) = ^'iE{Y)<g)E{x) = id_B(y(8X) = E{idY^x), 

where we suppressed the isomorphisms d^ y is our policy throughout. If E is faithful this implies cx.y ° 
cy,x = idyig)X, thus C is symmetric. In other words, for non-symmetric categories C there is no embedding 
functor satisfying E(cx,y) — '^e{x),e{y)- For symmetric C we have the following easy yet important result. □ 



Corollary 6.7 Let C be a semisimple symmetric tensor ^-category and let E : C TL be a symmetric em- 
bedding functor, i.e., E{cx.y) = '^e{x),e{y) for all X,Y G C. Then the corresponding discrete aqg (A, A) is 
cocommutative and F is a ^-preserving symmetric monoidal equivalence. 
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Proof. It is clear from the definition of the i?-matrix R in the proof of Theorem 3.4. that i? = 1 in this case, so 
A°P = A. ■ 



We are now in a position to re-prove the classical Tannaka-Krcin duality theorem for compact groups. 

Theorem 6.8 Let C be a semisimple tensor *- category with conjugates and unitary symmetry, and let E : C ^ 
TL he a ^-preserving faithful symmetric tensor functor. Then there exists a compact group G and an equivalence 
F' : C RepjG of symmetric tensor ^-categories such that K' o F' — E, where K' : RepyG Ti is the forgetful 
functor. The group G is canonically isomorphic to the intrinsic group Ge of the embedding functor. 



Proof. Under the given assumptions, Theorem 6.4 provides us with a discrete aqg {A, A) and an equivalence 

By E 

M 



F : C ^ Repy(A, A) of tensor *-categories such that K o F — E. By assumption, E preserves the symmetries, 
i.e. E{cx,y) — '^E(x).E{Y) for all X, F e C. T hen by Corollary |6.7| {A, A) is cocommutative. Let G be the 



intrinsic group of (A, A) as defined in Definition 4.1. By Theorem 4.11 we have a (concretely given) equivalence 
D : Rep^(A, A) Repj^G of tensor ^-categories. Thus the composition F' = D o F : C ^ Rep^G is the desired 
equivalence of tensor ^-categories. It satisfies K' oF' = K' oDoF = KoF = E. The final claim is obvious, since 
the unitary grouplike elements of {A, A) are by definition of {A, A) precisely the unitary natural isomorphisms 
of E that are compatible with the tensor structures, in the sense of (|5.l|). ■ 



We end this section with some general facts on i?-matrices for quasitriangular aqg. 
Proposition 6.9 Let (^, A) be a quasitriangular aqg w.r.t. R. Then the following statements hold: 

1. R12R13R23 = ^23-Rl3-Rl2- 

2. {e(g)L)R=l = iL(gie)R. 

3. {S®i)R = R-^ = {l®S-^){R). 
I {S®S)R^R. 

The first equation is called the 'quantum Yang-Baxter equation'. 

Proof, i? is a non-degenerate corepresentation of {A, A) on A, so 2. and the first equation in 3. follow imme- 
diately. The second equation in 3. thus follows by noting that {A, A°p) is quasitriangular w.r.t. a{R) with 
coinverse S'K Claim 4 follows from 3. by {S(g)S)R = S){S ® l)R = = (t«)S')(t® = i?. 

Finally, to prove 1. first note that both the maps A°p t and i?i2(A (g) i')i )Ri2 are non-degenerate homo- 
morphisms from A ® A to M{A A), and thus both have unique extensions to M{A A). Because 

A°^ = RA{-)R^^ these maps clearly coincide on A® A, and thus on M(A(E)A), extensions being unique. Hence 

R12R13R23R12 = ■Ri2(A » i){R)Rii = {^°^ ® i){R) ^{<T® 0(A ® i){R) = (o- ® i){Ri3R23) = R23R13, 
as desired. ■ 



Proposition 6.10 Suppose (A, A) is a quasitriangular aqg w.r.t. R. Let U denote the universal corepresen- 
tation of (A, A) as defined in Theorem Define ttj^ : A —> M{A) as in Proposition 3.5. Then the following 
hold: 

1. ttr is a non- degenerate homomorphism. 

2. {ttr®ttr)A^ A"Pttr. 

3. A°P{-)(i®T:R)U ^{i®T:R)UA{-). 

Conversely, any map n : A M{A) satisfying these three properties arises from a unique R G M{A ® A) with 
TT = ttr making {A, A) into a quasitriangular aqg. Moreover, the map ttr is ^-preserving iff R is unitary. 
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Proof. It suffices to show that statement 2 is equivalent to {l ® A)(i?) — R13R12, this being the only non-trivial 
step not covered by Proposition 3.5 and Theorem 3.6. But by Theorem 3.4, we get 



{ttr (g) ttr)Alu = (ttr (g) ttr)A{lu (g) L.)U = {ttr (g) 7rfl)(ct; g) l g) g) A)C/ = (TTi? g) 7rH)(u; g) l (g t)(t/i2C/i3) 

= (tj g) t g) TTfl, g) 7rfl)(C/i2f7i3) = (w g) i g) g) 7rfl,)f7)i2((t g) 7rfljC/)i3] = (t^ g) t g) i)(^i2-Ri3) 

for all a; G ^, whereas 

for all a; e ^. ■ 

Note that 1. and 2. just mean that ttr is a morphism of multiplier Hopf algebras from {A, A) to {A, A"^). 
It is even an aqg morphism iff R is unitary by the last statement of the proposition. 



In Definition 3.13 we introduced the tensor product V x V' — Vi2Vl^ G M{A ® B ® B') of two unitary 
corepresentations V and V on B and B' , respectively. Another choice of a tensor product which works equally 
well, is given by V x^p V' = V{^Vi2 € M(A g) B g) B'). In general there is no relation between these two tensor 
products. In view of the relation between representations of an aqg and corepresentations of its dual aqg (and 
the relation between the identity representation and the universal corepresentation), the following result should 
not come as a big surprise. 

Proposition 6.11 Let {A, A) be an aqg with universal corepresentation U, so hatU = (j{U) is the universal 
corepresentation of {A, A) on A. Let R be any element of M{A g) A). Then A°p{-)R = RA{-) iff 

(UXop U)R23 = R23iU xU). 



Proof. By Theorem 3^, we get 

A°P(a)i? = (A°p{l (g) a)U)R = {aA{L (g) a)U)R 

= {{a g) a)(A g) i)U)R = (((, (g (, g) a){a (g i){Ui3U23))R = (t g) i g) a)(f723C/i3i?i2) 
for all a e A, whereas 

RA{a) = RA{l g) a)U = R{L®i® a)(A g) i)U ^ R{i®i® a){Ui3U23) = (t g) i g) a)(i?i2C/i3?723) 

for all a G A. Hence A°p{-)R = RA{-) iff U23U13R12 = Ri2Ui3U23- Permuting indices, we see that the latter 
equation is equivalent to U31U21R23 = R23U21U31, which again is equivalent to U13U12R23 = R23U12U13 as 
desired. ■ 

So given any unitary i?-matrix R, the map / G IIom(yl (g) A, A® A) given by f{b) = RbR*, for all e A(S) A, 
is an arrow from A to A°^' and from U x U to U Xop U in the sense of Remark |3.9| . Also SrIg) — /(I (g a) 
for a € A, is a. coaction in the sense of Remark p.lO| . Similarly, the linear map S'j^ : A ^ M{A g) A) given by 
S'i^{a) = /(o g) 1), for all a e A, is a non-degenerate *-homomorphism such that (i5^ gi l)S'j^ = (i g) A°p)S'j^ and 
(i g) e)S'jj — L. 
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